该文被密码保护。 阅读全文
摘要:
洛谷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 阅读全文