高一最后一场比赛，当然要好好玩耍啦 Day1： T1. 我们证一证暴力的复杂度是对的（有点小卡常？） T2. 算每个环对答案的贡献 到此为止，前两题水的有点过分了？ T3. 受前两题影响，以为这题也难不到哪里去，一开始理解错题意了，wa样例之后才发现qaq 计算几何常见套路：二分。 大概有一个二分图 ...
分类：
其他好文 时间：
2018-05-04 20:18:58
阅读次数：
165
5215: [Lydsy2017省队十连测]商店购物 可能FFT学傻了，第一反应是前面300*300背包，后面FFT... 实际上前面背包，后面组合数即可．只是这是一道卡常题，需要注意常数．． 1 //Achen 2 #include<algorithm> 3 #include<iostream> ...
分类：
其他好文 时间：
2018-05-02 15:47:24
阅读次数：
226
(1) 最简单的4^10*N的枚举（理论上20%） (2) 优化优化200^3*N的枚举（理论上至少50%） (3) Dfs优化状压dp O（我不知道，反正过不了，需要再优化）（理论上80%） (4) 再剩下的，卡常数+卡常数+一个小优化（自己想吧，有可能被卡一个点） (5) 如果还没有过，dfs中 ...
分类：
其他好文 时间：
2018-04-20 16:02:21
阅读次数：
134
不知道能改出来几道题。 感觉天天都在卡常骗分…… D1T1 integer 还写不出压位，先放个没压位的68分代码： D2T2 queue 双hash取模只有40，hash unsigned long long自然溢出有60 分得满得用Trie…… 对于trie里面的每个点处理出一个后继指针表示其删 ...
分类：
其他好文 时间：
2018-04-15 13:35:46
阅读次数：
154
2819: Nim 题目：传送门 题解： 很久之前学博弈的时候看过的一道水题，其实算不上博弈吧... 直接套上一个裸的树剖啊，把路径上的点值全都xor（xor满足结合率所以就不管那么多随便搞啦） dog B 肉老师，竟然不告诉我它卡常，搞得我TLE几百年 代码： ...
分类：
其他好文 时间：
2018-04-12 16:42:46
阅读次数：
215
$$UR\ \ 2 密码锁$$ $myy$的题 然而考场上只会$O(3^N)$的算法还因为时间问题只写了$O(3^N N)$然后就被$32$位机卡常了只有$26$分，还搞得另外两个题没检查都爆零了，~~myy:你们是我见过最差的一届~~ 自己垃圾无话可说 部分分可以参考竞赛图求$SCC$的那种套路来 ...
分类：
其他好文 时间：
2018-04-09 23:06:56
阅读次数：
174
"题目链接" 又写个模板题用了半晚上。。 卡常写法 还非常短。。 cpp //35332 kb 7608 ms //跟Kelin dalao学一波卡常。怎么还是很慢QAQ //phi[]要longlong！ include include include typedef long long LL; ...
分类：
其他好文 时间：
2018-04-03 22:00:36
阅读次数：
140
二逼平衡树，动态逆序对两道都T掉了。只A掉了时限5s的动态排名系统。 我以为只是我的树套树常数太大，在网上找了几份线段树套伸展树，没有A掉动态逆序对的。跑的比我的快，是COGS的锅吗，可是我的在本地跑二逼平衡树的第九个点跑了7s，啊啊啊。 而且网上的树套树普遍是线段树套Treap，我想改改我的板子也 ...
分类：
其他好文 时间：
2018-04-01 21:52:48
阅读次数：
145
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题，而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊，敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常，而看着分块水过一道一道，我心里又慌了...... 说 ...
分类：
其他好文 时间：
2018-04-01 19:52:56
阅读次数：
175
今天是红太阳csl出的题目 t1是一道数据结构，感觉卡卡常数就能得到50多。t2看上去像个状压dp，n最大42，很像是2^(n/2)的dp。t3感觉只能骗骗分 大概9点多一点开始写程序，然后发现第一题并不如我想象的那么简单，最后只得了65，而有一个同学用随机跑到了75。。。。第二题方程没搞对爆掉了， ...
分类：
其他好文 时间：
2018-03-26 00:49:23
阅读次数：
142
