首页 >  
搜索关键字:pac    ( 10105个结果
bzoj 3282 Link Cut Tree (LCT)
题目大意:维护一个森林,支持边的断,连,修改某个点的权值,求树链所有点点权的异或和 洛谷P3690传送门 搞了一个下午终于明白了LCT的原理 ...
分类:其他   时间:2018-09-25 00:52:05    收藏:0  评论:0  赞:0  阅读:19
MyBatis Demo
package com.fd.mybatis.bean; public class Student { private int id; private Stri... ...
分类:其他   时间:2018-09-25 00:28:18    收藏:0  评论:0  赞:0  阅读:14
BZOJ3517 翻硬币
最后翻为0和1本质相同,只考虑一种。显然每个硬币最多翻一次。考虑设xi,j表示i,j位置的硬币是否翻,那么很容易就可以列出异或方程组。变量和方程都有n2个,那么解是唯一的,就不用考虑怎样最小化了。然而暴力高斯消元肯定是不行的。 考虑将所有关于xi,k和xk,j的方程叠加,由于n是偶数,可以得到xi, ...
分类:其他   时间:2018-09-25 00:14:35    收藏:0  评论:0  赞:0  阅读:16
排序——冒泡,快速,选择,插入
冒泡排序 快速排序 选择排序 插入排序 ...
分类:编程语言   时间:2018-09-25 00:09:22    收藏:0  评论:0  赞:0  阅读:10
树的遍历 (走完树上所有点所需最小路程)
链接:https://www.nowcoder.com/acm/contest/188/C来源:牛客网 小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次,最少需要走 ...
分类:其他   时间:2018-09-24 22:57:51    收藏:0  评论:0  赞:0  阅读:16
splay 文艺平衡树 (数据结构)
题目大意:略 splay维护区间翻转裸题,为了减少不必要的麻烦,多插入两个点,分别是0和n+1 每次找区间的第K个值,就在splay上二分即可 顺便学了一下splay的完美建树,而且splay有一些小函数可以宏定义或者用inline,跑得飞快 最后跑一遍中序遍历即可 ...
分类:其他   时间:2018-09-24 22:54:24    收藏:0  评论:0  赞:0  阅读:15
[USACO 2009 Feb Gold] Fair Shuttle (贪心+优先队列)
题目大意:有N个站点的轻轨站,有一个容量为C的列车起点在1号站点,终点在N号站点,有K组牛群,每组数量为Mi(1≤Mi≤N),行程起点和终点分别为Si和Ei(1≤Si<Ei≤N)。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目,每当一头牛上车的时候,如果超载,我们就优先踢出去行程终点比较远的那 ...
分类:其他   时间:2018-09-24 22:53:44    收藏:0  评论:0  赞:0  阅读:17
HDU-1164-Eddy's research I (分解质因数)
由于这道题目数据范围小,所以属于水题。可以采取暴力的做法来解决。 代码如下: 但是如果把这题的数据范围加到1e8,那么用这种暴力的方法光是打一个素数表都很耗时。如何快速解决1e8的因式分解呢?可以这样想: 1e8以内的数大于1e4的质因子最多只能出现一次(因为1e4的平方等于1e8,所以如果出现一次 ...
分类:其他   时间:2018-09-24 22:33:34    收藏:0  评论:0  赞:0  阅读:15
[USACO18JAN] MooTube (并查集 -> 维护连通性)
题目大意:给你一棵边权树,定义两点间距离为它们唯一路径上的最小路权,求与某点距离不大于K(k为已知)的点的数量 带权并查集维护集合内元素总数 路和问题 都按权值大到小排序,枚举问题, 建权值不小于K的边,并查集维护连通性,求集合元素内总数即可 ...
分类:其他   时间:2018-09-24 22:00:39    收藏:0  评论:0  赞:0  阅读:26
ACM对拍程序
对拍 不停的随机生成测试数据,分别运行两个程序并对比其结果。这个任务被形象的称为对拍 。 流程 (1)编写好生成随机数程序(r.cpp),我的程序(a.cpp),标准程序(b.cpp),编译 (2)将生成的r.exe、a.exe、b.exe以及批处理脚本(.bat)放到同一个文件夹下 (3)运行批处 ...
分类:其他   时间:2018-09-24 20:46:26    收藏:0  评论:0  赞:0  阅读:18
代写AMSC/CMSC 460 Section、matlab程序作业代写代作、代写MATLAB AI 作业
AMSC/CMSC 460 Section 0201 (Fall 2018)Homework # 2: due Oct 21. (10 pts) Problem 2.3 in Moler’s book.2. (15 pts) Problem 2.5 in Moler’s book.3. (15 pt ...
分类:其他   时间:2018-09-24 19:21:14    收藏:0  评论:0  赞:0  阅读:26
luogu2831 [NOIp2016]愤怒的小鸟 (状压dp)
由范围可以想到状压dp 两个点(再加上原点)是可以确定一个抛物线的,除非它们解出来a>=0,在本题中是不合法的 这样的话,我们可以预处理出由任意两个点确定的抛物线所经过的所有的点(要特别规定一下自己和自己确定的抛物线只经过自己) 然后设状态s表示目前已经有哪些点被击中了,然后我们钦定这次就要打那个最 ...
分类:其他   时间:2018-09-24 18:19:14    收藏:0  评论:0  赞:0  阅读:25
Hadoop2.0之开启日志
配置 修改 mapred site.xml 修改yarn site.xml 重启 yarn 启动 jobhistory server (配置在哪台,就在哪台机器启动) 停止 jobhistory server 参考资料 【0】Hadoop failed redirect for container ...
分类:其他   时间:2018-09-24 18:18:43    收藏:0  评论:0  赞:0  阅读:23
BZOJ3244 NOI2013树的计数(概率期望)
容易发现的一点是如果确定了每一层有哪些点,树的形态就确定了。问题变为划分bfs序。 考虑怎样划分是合法的。同一层的点在bfs序中出现顺序与dfs序中相同。对于dfs序中相邻两点依次设为x和y,y至多在x的下一层。特殊的,根单独作为一层。 这些条件显然是必要的,考虑一种构造方案:对于某个点,如果其在d ...
分类:其他   时间:2018-09-24 18:10:19    收藏:0  评论:0  赞:0  阅读:12
代码2
package Account;import java.util.Scanner;import java.util.ArrayList;import java.util.*;public class AccountManager { public static void main(String[] ...
分类:其他   时间:2018-09-24 18:09:15    收藏:0  评论:0  赞:0  阅读:16
python命名规则
Google Python命名规范: - 大驼峰命名法:单词之间自动连接且首字母大写 ClassName, 类 ExceptionName, 异常 - posix命名法:全部单词小写并且之间用下划线连接 method_name, 方法 package_name, 包 module_name, 模块 ...
分类:编程语言   时间:2018-09-24 15:18:05    收藏:0  评论:0  赞:0  阅读:17
【题解】洛谷P3200 [HNOI2009] 有趣的数列(卡特兰数+质因数分解)
洛谷P3200:https://www.luogu.org/problemnew/show/P3200 思路 这题明显是卡特兰数的题型咯 一看精度有点大 如果递推卡特兰数公式要到O(n2) 可以证明得出分子可以把分母约到只剩1 那我们就可以用分解质因数的方法 把分子分母全都质因数分解 再把分母约掉 ...
分类:其他   时间:2018-09-24 15:07:28    收藏:0  评论:0  赞:0  阅读:18
rootkit后门检测工具chkrootkit
1.安装chkrootkityum-yinstallgccgcc-c++makemkdir/mytoolscd/mytools/wgetftp://ftp.pangeia.com.br/pub/seg/pac/chkrootkit.tar.gztar-zxfchkrootkit.tar.gzcdchkrootkit-0.52/makesense错误:[root@localhostchkrootki
分类:其他   时间:2018-09-24 13:32:10    收藏:0  评论:0  赞:0  阅读:15
HDU - 6268: Master of Subgraph (分治+bitset优化背包)
题意:T组样例,给次给出一个N节点的点权树,以及M,问连通块的点权和sum的情况,输出sum=1到M,用0或者1表示。 思路:背包,N^2,由于是无向的连通块,所以可以用分治优化到NlgN。 然后背包可以用bitset优化。注意不要想着背包合并背包,背包只能合并单点。 ...
分类:其他   时间:2018-09-24 10:22:18    收藏:0  评论:0  赞:0  阅读:6
静态代理
静态代理设计模式,由代理对象代理所有真实对象的功能,但是当代理功能比较多时,代理类中方法需要写很多, 真实类 代理类 测试 ...
分类:其他   时间:2018-09-24 10:03:43    收藏:0  评论:0  赞:0  阅读:7
10105条   1 2 3 4 ... 506 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号