08 2017 档案

关于回文串的DP问题
摘要：DP典型题 阅读全文
posted @ 2017-08-22 23:39 spli 阅读(495) 评论(0) 推荐(0)
Catalan Number 卡特兰数
摘要：Catalan数的总结，数学题常用 阅读全文
posted @ 2017-08-22 22:07 spli 阅读(214) 评论(0) 推荐(0)
picture
该文被密码保护。
posted @ 2017-08-22 19:20 spli 阅读(9) 评论(0) 推荐(0)
bzoj 2818 Gcd
摘要：传送门 这道题很巧妙 直接暴力的话毫无疑问是会gg的 Mathed: 若gcd（a,b）=p 则gcd（a/p,b/p）=1 那么枚举n以内的所有质数p 计算p以内所有互质的数（包括自己和自己） 加和即为答案 数对有序，因此要乘2 Code: 阅读全文
posted @ 2017-08-21 00:55 spli 阅读(177) 评论(0) 推荐(0)