该文被密码保护。 阅读全文
摘要：
洛谷P4980 1、置换 置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n]到[1,n]的一一映射。 举个直观的例子，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，请参考其他资料，此处有个大致印象就好。下面描述几个结论。 （1）置换可以 阅读全文
摘要：
51nod1222 http://210.33.19.103/contest/1113/problem/2 同学的神仙做法： 首先考虑先去掉X<=Y的限制，也就是先计算满足要求的任意有序pair(X,Y)的数量，再用一些简单操作（略去）得到目标答案 化简式子可以得到$\sum_{d}\mu(d)\s 阅读全文
摘要：
https://cn.vjudge.net/problem/LightOJ-1121 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #d 阅读全文
摘要：
loj2734 洛谷P3615 http://218.5.5.242:9021/problem/185 不会做... 题解（来自ditoly）： 这一步更详细的解释（来自kkksc03）： 还是从后面推。我们把女性设为+1，男性设为-1，然后从队伍末尾开始开始计算后缀和。一但后缀和到了-2，就说明到 阅读全文
摘要：
https://codeforces.com/contest/1110/problem/D 注意到3个完全相同的"连续三张"相当于3个"三张一样的牌"，所以可以当成任意一种"连续三张"最多出2个，其他都出"三张一样的牌" 然后胡乱dp就可以了。。 然而我比赛时候30+分钟死活调不出来，成功爆零 1 阅读全文
摘要：
洛谷P4721 【模板】分治 FFT 分治FFT 前置问题：如何对任意已知f,g,l<=r,l1<=r1，对于所有$l1<=k<=r1$，求$\sum_{i=l}^rf_ig_j[i+j=k]$(①)? 答案：设$f'_i=f_{i+l}$,$k'=k-l$则$l1-l<=k'<=r1-l$①式$= 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 20180303 https://www.cnblogs.com/rvalue/p/7351400.html (资料1) http://blog.csdn 阅读全文
摘要：
注意：这是一篇个人学习笔记，如果有人因为某些原因点了进来并且要看一下，请一定谨慎地阅读，因为可能存在各种奇怪的错误，如果有人发现错误请指出谢谢！ 资料待看： https://www.cnblogs.com/yangsongyi/p/10000756.html http://nfile.oss-cn- 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2664 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 # 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3676 这题被我当成动态dp去做了，码了4k，搞了一个换根的动态dp 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namesp 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4719 大概就是一条链一条链的处理（“链”在这里指重链），对于每一条链，对于其上每一个点，先算出它自身和所有轻儿子的贡献，当做这一步中这个点的“权值”，然后就变成序列上dp，直接用线段树维护 线段树版本O(n*log^2 阅读全文
摘要：
https://codeforces.com/contest/1080/problem/E 比赛时候一个多小时码不出来。。。 来看遇到的困难： 1.没有能用的随机unsignedlonglong函数 来一个可以A题的： 2.不会马拉车 以后学。。以下代码的马拉车(calc函数)是网上找的 1 #in 阅读全文
摘要：
洛谷P5021 http://210.33.19.103/contest/1050/problem/3 http://210.33.19.103/contest/1054/problem/3 multiset版本(TLE) 1 #include<cstdio> 2 #include<algorith 阅读全文
摘要：
bzoj1413 洛谷P2599 根本不会啊。。。 看题解吧 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #define fi fir 阅读全文