K-考试 - 随笔分类(第2页) - A_LEAF

10.7 考试

摘要：T1 对于每一个G，最小耗时是她前面B的个数，但是当G连在一起时，就有可能把她卡住 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <vecto 阅读全文

posted @ 2017-10-08 06:31 A_LEAF 阅读(152) 评论(0) 推荐(0)

10.6 考试

摘要：T1 三个操作实际上是两个 1.把x -1 2.把x *k 而100000的ans也不过是50步，因为是指数增长设 f[i] 为走到i这个值用到的最少步数那可以枚举步数，然后来更新它能走到的位置 #include <cstdio> #include <cstring> #include <ios 阅读全文

posted @ 2017-10-07 08:18 A_LEAF 阅读(152) 评论(0) 推荐(0)

10.5 考试 (感觉比较难)

摘要：T1 正解是建26颗线段树，但是他们有人被卡常了... 还是分块大法好，跑的最快直接记录下每一个块 26个字母出现次数，再打上升序还是降序的标记毕竟考试调了两个小时呢23333 #include <cstdio> #include <cstring> #include <cstdlib> #i 阅读全文

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

10.4 考试

摘要：T1 是一道语文题随便sort一下就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> #include <algorithm> #define ll lon 阅读全文

posted @ 2017-10-05 16:26 A_LEAF 阅读(167) 评论(0) 推荐(0)

10.3 考试 (考得不好)

摘要：T1 我只能说它是一个比较暴力的dp，需要人力讨论... 所以考试觉得讨论太麻烦，直接内心崩溃了....(好像这也是我考炸的原因吧) 教训：以后要勤快一些，代码能力唉唉唉 #include <cstdio> #include <cstring> #include <cstdlib> #inclu 阅读全文

posted @ 2017-10-04 06:13 A_LEAF 阅读(174) 评论(0) 推荐(0)

10.2 (晚上) 考试

摘要：T1 就是个签到题第一个可以选m 第二个选m-1 第三个 m-2 之后都是m-2 特判n=1/2，m一开始就要mod，不然炸long long (就这么道不是题的题，我特么考试的时候竟然觉得他是矩阵乘优化dp....，100分啊啊啊啊啊啊啊啊啊) #include <cstdio> #inclu 阅读全文

posted @ 2017-10-03 07:09 A_LEAF 阅读(198) 评论(0) 推荐(0)

10.2 上午考试

摘要：T1 移项，然后离散，dp即可 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <ctime> #include <algorithm> #define mem(a,b) mem 阅读全文

posted @ 2017-10-02 15:49 A_LEAF 阅读(114) 评论(0) 推荐(0)

10.1 考试 ..........

摘要：T1 网格显然 n==m时，卡特兰数 n，m<=100时，滚动数组的dp 正解 ans=C（n+m，n）-C（n+m，n+1）不会证，但是可以类比 cantelan数公式 C（2*n，n）-C（2*n，n-1） #pragma GCC optimize("O2") #include <cstdi 阅读全文

posted @ 2017-10-01 15:58 A_LEAF 阅读(238) 评论(0) 推荐(1)

9.29 考试

摘要：题做得有点懵B，过来写个题解吧... T1 我只能说思(ji)路(qi)奇(gou)妙(shi) 强制在线就是tmd个幌子其实是根据las=0 OR 质数，然后反解出opt（神神神%%%）除了最后一个操作是询问需要暴力sort外，其他都是推出来的 #include <cstdio> #incl 阅读全文

posted @ 2017-09-30 21:03 A_LEAF 阅读(178) 评论(0) 推荐(0)

9.26 考试

摘要：好久没有写博客了... 言归正传奥 T1就是个送分题... #include <cstdio> #include <cstring> #include <iostream> #define ll long long #define mem(a,b) memset(a,b,sizeof(a)) usi 阅读全文

posted @ 2017-09-26 16:41 A_LEAF 阅读(253) 评论(0) 推荐(0)

2017.9.5 考试

摘要：T1 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define ll long long 5 #define dd double 6 #define mem(a,b) memset(a,b,sizeof(a)) 阅读全文

posted @ 2017-09-12 21:23 A_LEAF 阅读(135) 评论(0) 推荐(0)

2017.9.10 考试

摘要：T1 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define ll long long 5 #define mem(a,b) memset(a,b,sizeof(a)) 6 using namespace st 阅读全文

posted @ 2017-09-10 20:23 A_LEAF

2017.8.29 达哥的随单题...

摘要：随给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形式.a和b可能很大,所以只需要输出a*(b^(10^9+5))模10^9+7的结果. n< 阅读全文

posted @ 2017-08-29 17:18 A_LEAF 阅读(393) 评论(0) 推荐(0)

随笔分类 - K-考试