- 博客(30)
- 收藏
- 关注
RSS订阅转载 [2018.4.16]天大的笑话
没有想到自己会因为CE退役。估计谢总也是活久见我这样的学生吧。成绩出来先大哭一场。又去吃金拱门。又去吃小龙坎。回家单曲循环。----------------------------------------------------------------------------------------“‘Cause I Rather Die Young,Than Live ...
2018-04-16 05:55:00
116
转载 [2018.4.12]退役倒计时
天哥说自己的博客一个月都没人看我猜我的博客一年都没人看吧就要考省选了考完退役滚回去搞学科啊高中就过了一半了转载于:https://www.cnblogs.com/Super-Nick/p/8807479.html...
2018-04-12 14:15:00
129
转载 [2018.1.5]ABP屏蔽CSDN广告
在ABP中自定义添加 blog.csdn.net###btnDigg blog.csdn.net###res-relatived blog.csdn.net##.bdsharebuttonbox.tracking-ad.bdshare-button-style0-16 blog.csdn.net##.blog-ass-articl ...
2018-01-05 20:58:00
89
转载 [2017.12.2]FFT学习笔记
墙裂推荐两个博客：http://blog.csdn.net/iamzky/article/details/22712347 画了图，写的很容易懂，配合《算法导论》服用更佳http://blog.xlightgod.com/%e3%80%90uoj34%e3%80%91%e5%a4%9a%e9%a1%b9%e5%bc%8f%e4%b9%98%e6%b3%95/ Xligh...
2017-12-02 22:02:00
80
转载 [2017.9.18] BZOJ3223Tyvj 1729 文艺平衡树（Splay区间翻转）
直到今天考试才发现自己忘记Splay区间翻转操作了……1.如何建树？每个节点除了传统Splay所要维护的左右儿子，父亲，子树大小之外，还要维护一个权值，代表在初始数列的值，还要维护一个bool标记，表示自己是否被翻转了。建树时，按照中序遍历为原序列，类似二分的思想建树。2.什么是最终序列？每个点的左子树的size+1即为该节点在该序列的位置（即下标），而每个节点的权值就是...
2017-09-18 19:27:00
95
转载 2017.7.22 hnoi2016 最小公倍数
#include<cmath>#include<cstdio>#include<iostream>#include<algorithm>#define N 50010#define M 100010#define RG register#define inf 0x3f3f3f3fusing namespa...
2017-07-22 22:38:00
193
转载 [2017.7.6]回文树
1 const int MAXN = 100005 ; 2 const int N = 26 ; 3 4 struct Palindromic_Tree{ 5 int next[MAXN][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 6 int fail[MAXN] ;//fail指针，失配后...
2017-07-06 22:39:00
54
转载 [2017.6.6]WG发博啦~\(≧▽≦)/~
KKKhttp://blog.csdn.net/tham_/article/details/72872199是关于二分图的转载于:https://www.cnblogs.com/Super-Nick/p/6952120.html
2017-06-06 16:10:00
44
转载 [2017.5.29]备忘 买书 挑战程序设计竞赛
http://product.dangdang.com/23272528.html?_utm_sem_id=231367&_ddclickunion=422-kw-4-%CD%BC%CA%E9-%CA%E9%C3%FB%B4%CA_%BC%C6%CB%E3%BB%FA%2F%CD%F8%C2%E7-4_%CC%F4%D5%BD%B3%CC%D0%F2%C9%E8%BC%C6%BE...
2017-05-29 16:44:00
60
转载 [2017.4.13] LCT总结
天哪我又有好久没有水博客啦……主要还是太忙原论文写的不错：https://wenku.baidu.com/view/75906f160b4e767f5acfcedb.html这篇博客对LCT的介绍比较详细（本文部分引用，膜一膜大佬）：http://www.cnblogs.com/BLADEVIL/p/3510997.html这里补充一下自己的理解：LCT其实不太难...
2017-04-13 13:11:00
105
转载 [2017.4.8]备忘 造树
造树一定不能忘记啦！！！1 for (RG int i=2;i<=n;++i) fa[i]=rand()%(i-1)+12 for (RG int i=1;i<=n;++i) y[i]=i;3 for (RG int i=1;i<=n;++i) swap(y[i],y[rand()n+1]);4 for (RG int i=1;i<=n;+...
2017-04-08 13:24:00
76
转载 [2017.3.29]中国生育腚理不互质
好久没有写博了……今天水一水中国生育腚理不互质的情况 设n1与n2不互质其中gcd(n1,n2)|(a2-a1)才有解的原因如下：设gcd(n1,n2)=dn1=d*t1n2=d*t2∴x=k1*t1*d+a1 =k2*t2*d+a2∴k1t1d+a1=k2t2d+a2∴(k1t1-k2t2)d=a2-a1∴gcd(n1,n2)|(a2-a...
2017-03-29 11:04:00
110
转载 [2017.3.23]Miller-Rabin
水了一下Miller-Rabin代码巨水无比……虽然有一定概率出错，但小于0.01（测5组）logn测试素数，很优秀codevs素数判定2http://codevs.cn/problem/1702/ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring>...
2017-03-23 08:57:00
133
转载 [2017.3.20]矩阵总结
终于把WG的矩阵题除了NTT的序列统计其他都A啦----我个蒟蒻现在才A完1.GT考试（bzoj1009）主要是DP难推，难理解。一定要记得数列不唯一，DP的意思就是选择性。好的题解：http://blog.csdn.net/cjk_cjk/article/details/43038377 1 /*********************************...
2017-03-21 20:22:00
139
转载 [2017.3.14]代码穿梭机 王者荣耀
1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include<cstring> 7 #include<iostream>...
2017-03-14 22:48:00
446
转载 2017.3.11[codevs1937]【NOI2010】能量采集
题解：https://www.zybuluo.com/jesseliu612/note/668669 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #i...
2017-03-11 22:19:00
138
转载 2017.3.11[cjoj2395]【Jesse’s Task】思维的强者
最裸的求莫比乌斯函数的题。1A。http://oj.changjun.com.cn/problem/detail/pid/2395 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<c...
2017-03-11 19:06:00
84
转载 2017.3.11[bzoj2440][中山市选2011]完全平方数
线性筛+莫比乌斯函数裸题http://www.lydsy.com/JudgeOnline/problem.php?id=2440考虑二分答案，对于每个数看它是第几个，即对于这个数看比他小的有多少个素数的平方的倍数，减去，注意重复的要用容斥原理。然后对于容斥原理就跪了……一开始打的暴力dfs……事实上只要用莫比乌斯函数就好了。根据定义，莫比乌斯函数就体现了当前数是否是没有平...
2017-03-11 19:04:00
91
转载 2017.3.6[hihocoder#1415]后缀数组三·重复旋律3
http://hihocoder.com/problemset/problem/1415 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6 #include...
2017-03-06 21:01:00
81
转载 2017.3.4[hihocoder#1407]后缀数组二·重复旋律2
重复旋律大礼包http://hihocoder.com/problemset/problem/1407 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector> 5 #include<cstdlib> 6...
2017-03-04 20:58:00
92
转载 2017.3.4[hihocoder#1403]后缀数组一·重复旋律
好久没发博了。后缀数组板子题。具体实现就不解释了，hihocoder很良心。http://hihocoder.com/problemset/problem/1403 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include<vector>...
2017-03-04 19:57:00
84
转载 2017.2.23[hdu1814]Peaceful Commission(2-SAT)
1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define N 8010 7 #define M 20010 8...
2017-02-23 22:58:00
80
转载 2017.2.18Codeforces Round #398 (Div. 2)
妈蛋考的好萎啊啊啊啊不过神奇的rank升了1……T1唯一的得分……还看错了……水体不解释A. Snacktowertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...
2017-02-18 20:41:00
111
转载 2017.2.18[codevs1170]NOIP2008提高组复赛T4双栈排序
体面不贴这题一开始卡了我好久……策了好久贪心都判断不了无解情况……直到看了题解才发现自己有多傻逼……传送门：http://blog.csdn.net/kqzxcmh/article/details/9566813题解写的很清楚这里就不赘述了。两次AC，还行吧。关键是我太蒟蒻…… 1 #include<cstdio> 2 #include...
2017-02-18 16:48:00
97
转载 2017.2.18[codevs3319][bzoj3670]NOI2014D2T1动物园
题目不贴这题真的想直接打正解思路：跟KMP一毛一样……只是特判一下是否大于中间位置，用dp思想记录答案第一次提交：爆零全WA……不拍的后果……思路还是不够清晰第二次提交：50分，T了一半……第三次提交：看了题解发现自己的解法真的是正解……于是疯狂省常……然而还是50分……第四次提交：终于A了……听ljq大神的意见加了一个鬼畜的剪枝保证了另外的一个KMP一直在L/2...
2017-02-18 11:30:00
113
转载 2017.2.18[codevs3311][bzoj3668]NOI2014D1T1起床困难综合症
体面就不贴了暴力：1）O(nm)枚举2）中间有AND 0，直接跳过前面的，从这之后开始3）操作种类全一样，根据交换律，预处理即可期望得分60，实际得分50，原因是数据说好的m>=2然而事实上第一个点m=0……正解：第一次提交：想着所有的运算都有结合律……光荣WA烂……正确思路：1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选...
2017-02-18 08:56:00
96
转载 2017.2.10 Splay总结
平衡树一直是自己的一大痛点……原因有两点：1.原理有点绕，容易忘记2.代码长，难码难调不过遇到难点就退缩不是好的选择。于是在这里记录一下自己对于Splay的傻逼理解，以免自己忘记。参考博客：http://blog.csdn.net/ric_shooter/article/details/20636487首先要明确一点：平衡树（伸展树）的本质是二叉查找树——所以它查找节...
2017-02-10 21:02:00
77
转载 2017.2.10考试总结2017冬令营
今天考的照样萎……遇到较难考试还是先打暴力，少想正解——你个蒟蒻还想打正解，有趣暴力很重要一点是拿部分分T1：可惜没有想到最裸的暴力T2：第一，第二小问暴力，第三小问没时间打T3：都没仔细看，毕竟提交答案题你懂得启示：加强代码能力，一遍A能力，调试能力，暴力能力转载于:https://www.cnblogs.com/Super-Nick/p/6386...
2017-02-10 14:24:00
105
转载 2017.2.9 考试总结
果然考得奇萎……TMD竟然只有60分！！！！！！想揍自己啊啊啊啊啊！！！！！T1竟然把有依赖背包忘了……T2不会造树导致公式全错……T3竟然少打一句话爆零！！！！！！不然AC！！！！！！！想揍自己啊啊啊啊啊啊！！！！！！！T4炸了……我为什么要打主席树…………考试一定要对拍！！！考试一定要对拍！！！考试一定要对拍！！！重要的事情说四遍：考试一定要对拍！...
2017-02-09 13:21:00
86
转载 2017.2.9编程日记
今天主要还是做了wfj大神的题，然后被莫比乌斯函数和KDtree虐的死去活来……主席树的应用十分广泛，要多灵活变通（如树上路径第k大）；终于弄懂了cdq分治，不得不说czh学长的板子还是有些太过于特殊难策，ljq大神的板子还是好写好调些；左偏树很水，以后写堆就用他了；莫比乌斯函数没搞懂，不写；最后的boss，KDtree，真是调了半天TAT。其实感觉KDtree思...
2017-02-09 00:13:00
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人