之前的蜜汁格式等待拷贝lsmll学长。 Day 2 出发前晚上还训了一场。C题是个MST规律题，我傻乎乎地写了个状压，快写完才发现复杂度爆炸了；颜学长有一题似乎被卡常数了？然后就日常被二队虐了两个题。 _ ...
分类：
Web程序 时间：
2017-11-27 16:55:14
阅读次数：
299
【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre ...
分类：
其他好文 时间：
2017-11-19 14:52:41
阅读次数：
133
咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 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
解法1： N^2的暴力程序，卡卡常数就过了。 解法2: 排序后，每段距离的对答案的贡献值是 左边的牛×右边的牛。 ...
分类：
其他好文 时间：
2017-09-15 01:40:40
阅读次数：
317
三种方法： 1.树链剖分（在上一篇代码中已经讲解得很详细，不再一一赘述） 2.Tarjan（慎用！如果题目是按照树剖卡常数的话，则此算法会MLE（空间大小为树剖的两倍）） 有个特别形象的讲解在这里：http://www.cnblogs.com/JVxie/p/4854719.html ...
分类：
其他好文 时间：
2017-09-10 17:36:51
阅读次数：
213
裸题... 依旧是写了BIT和线段树两种（才不是写完线段树后才想起来可以写BIT呢 怎么卡常数都挺大...QAQ ccz和yy的写法好快哇 BIT： #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #in ...
分类：
其他好文 时间：
2017-08-17 00:35:20
阅读次数：
164
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） ...
分类：
其他好文 时间：
2017-08-13 20:11:17
阅读次数：
138
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 ...
分类：
其他好文 时间：
2017-07-24 21:28:20
阅读次数：
199
