https://szkopul.edu.pl/problemset/problem/mzrTn1kzVBOAwVYn55LUeAai/site/?key=statement 既卡常又卡精度...真的A不动...下次有机会重写吧 ...
分类：
其他好文 时间：
2018-10-24 22:20:47
阅读次数：
153
P2257 YY的GCD luogu题解第一篇非常棒，当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充 这里用了一个卡常技巧：循环展开 就是以代码长度为代价减少循环次数 实测快了15ms（一个点1.5ms....） （用了快读更慢？？？（大雾）但是register真有用） ...
分类：
其他好文 时间：
2018-10-15 14:21:27
阅读次数：
148
01分数规划，二分答案然后把判别式变成Σp[i] Σs[i] mid =0，然后树上背包判断，设f[i][j]为在i点子树里选j个的最大收益，随便背包一下就好 最丧病的是神卡常……转移的时候要另开一个一维g来转移，然后限制 include include using namespace std; c ...
分类：
Web程序 时间：
2018-10-15 11:56:47
阅读次数：
160
快速读入模板 register register 就是CPU寄存器的意思，这个里面的变量要比放在内存里读取快很多，所以想下面 循环里的变量 就可在声明这个变量的时候加上 可以让 循环快很多。但是 的空间很小，一般也就几MB的样子，服务器的CPU可能会更大一些。如果寄存器用完了即使你的变量声明的时候带 ...
分类：
其他好文 时间：
2018-10-05 15:12:40
阅读次数：
263
https://www.zybuluo.com/ysner/note/1300802 题面 给定正整数$n$和$k$,问能否将$n$分解为$k$个不同正整数的乘积。 $n\leq10^9,k\leq20,T\leq4000$ 解析 ~~这破题目卡常,删了一堆define快一倍~~ 可以发现$12!= ...
分类：
其他好文 时间：
2018-10-05 10:47:47
阅读次数：
218
好吧，楼下有分块的解法，那么我就再阐述一遍好了 本以为暴力分块为$TLE$的，结果发现吊打线段树，用奇技淫巧的卡常技术卡到第一页 "评测记录" 其实这道题就是数列分块入门$5$嘛，发现一个数只能被不超过$6$次开方，那么暴力修改，用一个标记看看整块是否有大于$1$的数 那么我就献上一个未卡常的分块解 ...
分类：
其他好文 时间：
2018-10-02 18:00:58
阅读次数：
123
题面 思路 点分治非常$naive$，不讲了，基本思路就是记录路径最小最大值.....然后没了 重点讲一下LCT的做法（好写不卡常）（点分一堆人被卡到飞起hhhh） 首先，这个路径限制由边限制决定，而树中的每条边都是割边 考虑一条边$i$，范围是$[l_i,r_i]$，那么当时间不在这个范围内的时候 ...
分类：
其他好文 时间：
2018-09-27 17:05:48
阅读次数：
166
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045.html 体验？？ 陈老爷(cly_none) 带我们飞。 遥遥领先的yzy(yzyyylx) nb 。 fx 口胡大法好。 哈哈。最后7~8分钟卡常 5974ms 过一道 6000ms 题。 陈老爷 ...
分类：
其他好文 时间：
2018-09-23 00:17:43
阅读次数：
236
卡常必备，平时要多写。万一复杂度不对卡常卡过去了呢。 劣质版： ...
分类：
其他好文 时间：
2018-09-22 23:46:31
阅读次数：
213
