上一页 1 2 3 4 5 6 ··· 31 下一页
该文被密码保护。 阅读全文
posted @ 2019-03-06 09:15 hehe_54321 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 洛谷P4980 1、置换 置换简单来说就是对元素进行重排列,如下图所示。置换是[1,n]到[1,n]的一一映射。 举个直观的例子,将正方形绕其中心逆时针旋转90度,可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论,请参考其他资料,此处有个大致印象就好。下面描述几个结论。 (1)置换可以 阅读全文
posted @ 2019-03-03 22:04 hehe_54321 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 51nod1222 http://210.33.19.103/contest/1113/problem/2 同学的神仙做法: 首先考虑先去掉X<=Y的限制,也就是先计算满足要求的任意有序pair(X,Y)的数量,再用一些简单操作(略去)得到目标答案 化简式子可以得到$\sum_{d}\mu(d)\s 阅读全文
posted @ 2019-02-26 19:20 hehe_54321 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-02-22 20:44 hehe_54321 阅读(260) 评论(0) 推荐(0) 编辑
摘要: loj2734 洛谷P3615 http://218.5.5.242:9021/problem/185 不会做... 题解(来自ditoly): 这一步更详细的解释(来自kkksc03): 还是从后面推。我们把女性设为+1,男性设为-1,然后从队伍末尾开始开始计算后缀和。一但后缀和到了-2,就说明到 阅读全文
posted @ 2019-02-21 21:34 hehe_54321 阅读(537) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1110/problem/D 注意到3个完全相同的"连续三张"相当于3个"三张一样的牌",所以可以当成任意一种"连续三张"最多出2个,其他都出"三张一样的牌" 然后胡乱dp就可以了。。 然而我比赛时候30+分钟死活调不出来,成功爆零 1 阅读全文
posted @ 2019-02-08 13:54 hehe_54321 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 洛谷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$①式$= 阅读全文
posted @ 2019-02-04 16:27 hehe_54321 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 注意:这是一篇个人学习笔记,如果有人因为某些原因点了进来并且要看一下,请一定谨慎地阅读,因为可能存在各种奇怪的错误,如果有人发现错误请指出谢谢! 20180303 https://www.cnblogs.com/rvalue/p/7351400.html (资料1) http://blog.csdn 阅读全文
posted @ 2019-01-27 22:19 hehe_54321 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 注意:这是一篇个人学习笔记,如果有人因为某些原因点了进来并且要看一下,请一定谨慎地阅读,因为可能存在各种奇怪的错误,如果有人发现错误请指出谢谢! 资料待看: https://www.cnblogs.com/yangsongyi/p/10000756.html http://nfile.oss-cn- 阅读全文
posted @ 2019-01-02 17:18 hehe_54321 阅读(237) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2664 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 # 阅读全文
posted @ 2018-12-30 20:53 hehe_54321 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3676 这题被我当成动态dp去做了,码了4k,搞了一个换根的动态dp 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namesp 阅读全文
posted @ 2018-12-29 21:42 hehe_54321 阅读(264) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P4719 大概就是一条链一条链的处理(“链”在这里指重链),对于每一条链,对于其上每一个点,先算出它自身和所有轻儿子的贡献,当做这一步中这个点的“权值”,然后就变成序列上dp,直接用线段树维护 线段树版本O(n*log^2 阅读全文
posted @ 2018-12-08 15:44 hehe_54321 阅读(236) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1080/problem/E 比赛时候一个多小时码不出来。。。 来看遇到的困难: 1.没有能用的随机unsignedlonglong函数 来一个可以A题的: 2.不会马拉车 以后学。。以下代码的马拉车(calc函数)是网上找的 1 #in 阅读全文
posted @ 2018-11-25 17:27 hehe_54321 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 洛谷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 阅读全文
posted @ 2018-11-17 10:33 hehe_54321 阅读(251) 评论(0) 推荐(0) 编辑
摘要: bzoj1413 洛谷P2599 根本不会啊。。。 看题解吧 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 #define fi fir 阅读全文
posted @ 2018-11-09 20:47 hehe_54321 阅读(234) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 31 下一页
AmazingCounters.com