说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 ...
分类：
其他好文 时间：
2017-11-26 22:56:07
阅读次数：
230
Day 0 上午，大概做了一套(大)信(水)心题。 让我想想我题目都是些什么鬼。。 T1：大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测，程序跑得蜜汁快)。 T2：多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。 T3：还是一道水题。正反建图分别 ...
分类：
其他好文 时间：
2017-11-24 23:52:15
阅读次数：
124
【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre ...
分类：
其他好文 时间：
2017-11-19 14:52:41
阅读次数：
133
一般： 1. 思路清晰，简化流程。 2. 数组访问： 高位数组寻址优化。 访问的内存尽量连续。 3. 少用除法、取模。 4. 重复运算，存入临时变量。 5. 循环展开，刺激 CPU 并行。展开次数过多，性能会下降，因为寄存器不够用。 6. 读入优化，输出优化。 分块： 1. 调整块大小。 FFT： ...
分类：
其他好文 时间：
2017-11-18 17:33:13
阅读次数：
131
1 network adapter 网络适配器，也叫网卡，是一个硬件。 2 关于以太网卡 以太网卡分为光纤以太网卡和电口以太网卡。 3 常用的以太网卡 3.1 AMD PCNet PCI II (Am79C970A); windows vista不支持了。 3.2 AMD PCNet FAST II ...
分类：
Web程序 时间：
2017-11-18 16:02:13
阅读次数：
134
Day1 信心满满进了考场，T1看了10min发现是思博结论，T2大模拟，1h调过了大样例，感觉时间充裕就去搞T3； 看了1h+，发现dp可做，调过大样例发现跑了2s，这指定要T啊，想了想还剩1h，又看了遍T1T2就去卡常（？）了，最后也没想到哪能优化，慌得一笔； 本来以为T1再怎么差也能260； ...
分类：
其他好文 时间：
2017-11-12 20:53:36
阅读次数：
157
一、iptables：从这里开始 删除现有规则 设置默认链策略 iptables的filter表中有三种链：INPUT, FORWARD和OUTPUT。默认的链策略是ACCEPT，你可以将它们设置成DROP。 你需要明白，这样做会屏蔽所有输入、输出网卡的数据包，除非你明确指定哪些数据包可以通过网卡。 ...
分类：
其他好文 时间：
2017-10-26 16:51:52
阅读次数：
206
咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： IO优化 fread ...
分类：
其他好文 时间：
2017-10-17 10:04:41
阅读次数：
212
背包dp 一道很早以前就见过的dp dp[i][j][k]表示选到第i本书，第一层宽度为j，第二层宽度为k的最小高度，我们先把书按高度排序，然后转移就很方便了，因为高度降序，所以后选的书不影响之前选的，也就是说只有当前层没放过书才用这本书更新，否则维护原来的值，然后滚动数组，卡卡常数就过了 #inc ...
分类：
其他好文 时间：
2017-10-13 16:12:39
阅读次数：
181
区间 题目描述: 样例输入: 样例输出: 提示: 【数据规模】对于20% 的数据， N<=20。对于40% 的数据， N<=100。对于60% 的数据， N<=2000。对于80% 的数据， N<=80000。对于100% 的数据， N<=300000。 为了强行增加难度，这道题似乎是卡常数的？ 时 ...
分类：
其他好文 时间：
2017-10-09 22:44:28
阅读次数：
200
