K-考试 - 随笔分类 - A_LEAF

两次考试

摘要：11.6 T1 super_gcd 还是要抓紧复习一下板子... #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long 阅读全文

posted @ 2017-11-08 07:00 A_LEAF 阅读(203) 评论(0) 推荐(0)

11.5 两次考试

摘要：上午题还是比较水的... T1 attack 题意：给一个有向图，Q次询问K个点，问从1到K个点的必经点 (没说是DAG，但数据是DAG...)、支配树的裸题吗，但是不会支配树啊.... 然后就求割点，桥，然后就懵逼了.... DAG上支配树直接增量构造就好了有环的还不会... #inclu 阅读全文

posted @ 2017-11-06 08:18 A_LEAF 阅读(239) 评论(0) 推荐(0)

11.4 考试

摘要：最近好爆炸啊，我已经做好随时退役的准备了... T1 kill 题意：给一个集合点，n个人，m个怪，在一条直线上，n<=m，每人一个怪，每个怪只被打一次，问所有走的路程的最大值的最小值大家觉得这个题好简单啊，但是我怎么觉得好难啊于是我就打了一个贪心加反悔$O(n^2logn)$，因为数据水，对阅读全文

posted @ 2017-11-04 20:29 A_LEAF 阅读(218) 评论(0) 推荐(0)

好多考试....

摘要：11.01 早上考试 T1 虎... 这题真是虎，大力才结论，水掉了... 每一次翻转一定是只翻转白色连续的一段，然后dfs一遍就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #incl 阅读全文

posted @ 2017-11-03 21:22 A_LEAF 阅读(239) 评论(0) 推荐(0)

10.29 考试

摘要：T1 考试用treap水过了...我自己造的数据明明跑了12s (1)Treap 直接0～m个值全都塞进Treap里，然后就是插入和删除了不要用new，要么重载new，要么开数组... (2)用队列和单调队列维护维护一个cnt表示当前0～cnt卡车上都已经加入过(当前0～cnt的值并不一定在卡车阅读全文

posted @ 2017-10-29 21:14 A_LEAF 阅读(191) 评论(0) 推荐(0)

10.28 考试

摘要：T1 好水啊~~~ #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #define mem(a,b) memse 阅读全文

posted @ 2017-10-28 21:39 A_LEAF 阅读(182) 评论(0) 推荐(0)

10.27 考试

摘要：T1 大水题+模拟直接二分$O(nlogn)$ 然而有趣的是我在确认输入不会炸long long后认为中间的乘法也不会炸然后就从考完试到下午4点，一直在调，重打了两遍... 就差3个1LL... #include <cstdio> #include <cstring> #include <cs 阅读全文

posted @ 2017-10-28 21:20 A_LEAF 阅读(243) 评论(0) 推荐(0)

10.26 考试

摘要：今天是达哥出的题(翻车了QAQ) T1 地精部落 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #define 阅读全文

posted @ 2017-10-26 14:57 A_LEAF 阅读(202) 评论(2) 推荐(1)

10.25 考试

摘要：T1 太鼓达人...我会说我考试的时候想了半天打表吗？当然不会开大栈记得要点上执行命令... #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #defi 阅读全文

posted @ 2017-10-25 19:33 A_LEAF 阅读(180) 评论(0) 推荐(0)

10.24 考试

摘要：T1 找规律或者dp都行 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> #include <cmath> #define mem(a,b) memset 阅读全文

posted @ 2017-10-24 14:58 A_LEAF 阅读(171) 评论(0) 推荐(0)

两次考试

摘要：10.22 T1 异或支持一些律，把后面的移到前面就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #de 阅读全文

posted @ 2017-10-24 06:26 A_LEAF 阅读(140) 评论(0) 推荐(0)

10.15 上午考试

摘要：今天的题也很水啊，然而我并没有AK，中间还停了电，唠了会磕 T1 直接模拟 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <cmath 阅读全文

posted @ 2017-10-15 14:11 A_LEAF 阅读(162) 评论(0) 推荐(0)

10.14 上午考试

摘要：T1 定义 tot=n+m 假设n是较小的那么每次操作相当于 n=n*2 m=m-(tot-m)=2*m-tot 即直接在mod n+m意义下快速幂即可 #include <cstdio> #include <cstdlib> #include <cstring> #include <iostr 阅读全文

posted @ 2017-10-14 19:35 A_LEAF 阅读(187) 评论(0) 推荐(0)

10.13 下午

摘要：今天下午的题及其水啊... 就T2是正解应该用括号序hash，我用的子树size 阅读全文

posted @ 2017-10-13 18:34 A_LEAF 阅读(88) 评论(0) 推荐(0)

10.13 上午考试

摘要：T1 直接二分就好了 #include <cstdio> #include <cstring> #include <iostream> #include <cmath> #include <cstdlib> #include <algorithm> #define ll long long #def 阅读全文

posted @ 2017-10-13 12:12 A_LEAF 阅读(132) 评论(0) 推荐(0)

10.12 两次考试

摘要：上午的有些不可做... 等我成神犇之后再说吧... 下午的： T1 原题bzoj网格 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algo 阅读全文

posted @ 2017-10-12 20:34 A_LEAF 阅读(118) 评论(0) 推荐(0)

10.11 上午考试

摘要：T1 贪心的每次找最长的满足条件的序列，这样找到的一定是最少的证明：假如有更优的解，那么它在第一段一定是比贪心得出的第一段短一点，以此来满足后面的更少但是这个序列的元素越少，越有可能构成等差数列，所以贪心一定是最优解然后只需要判断相邻元素(不需要排序...)差的gcd==1和有没有相同元素阅读全文

posted @ 2017-10-11 15:53 A_LEAF 阅读(157) 评论(0) 推荐(0)

10.10 上午考试

摘要：T1 40：深搜 60： m<=$10^5$时，可以dp，f[i]表示前i个星球最多的矿 f[i]=max(f[i-4],f[i-7])+val[i] 100：打表发现只有 1 2 3 5 6 9 10 13 17 不能由4、7组合出来所以只要把>18的距离离散成18，还像60那样dp就行了阅读全文

posted @ 2017-10-10 14:22 A_LEAF 阅读(141) 评论(0) 推荐(0)

10.9 下午考试

摘要：T1 f(i)表示不和法数大于i个的数量 $$f(i)=C_n^iC_{m-i*k-1}^{n-1}$$ 首先n>m||K*n<m一定不合法先不考虑<K的情况，那就相当于给m个果子，用n个篮子把他们装起来用挡板法易知 $$ans=C_{m+n-1}^{n-1}$$ 即给m个果子中间再加上n-1个阅读全文

posted @ 2017-10-10 06:23 A_LEAF 阅读(125) 评论(0) 推荐(0)

10.8 考试

摘要：T1 贪心的选首先从0开始，让[1,可以达到dmax]都有青蛙设las=1，now=dmax，当前[las,now]的石头上蹲满了青蛙然后考虑从las开始走，当前las指的青蛙一定是跳到它能到的范围内最近的那个石头 reason：最左边的石头是最早不能用的，所以要最先用掉 (我这样其实对于是阅读全文

posted @ 2017-10-08 15:16 A_LEAF 阅读(145) 评论(0) 推荐(0)

随笔分类 - K-考试