- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 [洛谷模板大赛]题解 模板整理QAQ
题目地址:NOIP RP++题目描述不用说，都是交模板就能AC的，昨晚就A了4个题因为时间不太够了…… 最近也想整理模板，看到这么个模板大赛自然是把持不住辣~ 除了T2平衡树不会做之外其他的都可以，T5好像是递归版Spfa，现学了一下，其实思想都一样，不用学，其他的没什么了，看模板~ T1：线段树：#include<iostream>#include<cstdio>#include<cst
2015-11-05 09:18:25
1612
2
原创 codevs1928 加密算法 数论[四星]
题目链接：CodeVs 妈呀长知识了……题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2 < i<=n）。例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (
2015-11-02 20:37:15
907
原创 POJ3169 Layout 差分约束系统[三星]
题目链接：POJ CodeVs 由于是英文题目就不再复制题面了~昨天看CV月赛的题看到这个题，因为Std有个地方看不懂所以自己再做了一下。首先本题仔细读题后发现求最大值，于是就跑最短路： 然后再仔细读题会发现3个约束条件： ①：两个妹子不和，b-a >= c的情况，将它转化为最短路形式的约束条件就是：a<=b-c（这里我用的我总结的方法，链接:QAQAQAQ）这种情况下是b向a建一条权值为-
2015-11-01 15:28:12
948
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人