Drenight - 博客园

摘要：大体思路见过，但是已经模糊了，复习一下要求sigma(gcd(n,i)),1#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2017-09-08 23:00 Drenight 阅读(137) 评论(0) 推荐(0) 编辑

摘要：给n，问123……n这个数字串模m的数值，n#include#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2017-09-08 21:03 Drenight 阅读(151) 评论(0) 推荐(0) 编辑

摘要：目前见过作为名次树实现的用法，其他暂时没见过←_←#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2017-08-28 23:51 Drenight 阅读(152) 评论(0) 推荐(0) 编辑

摘要：组合数C(n,m)的奇偶性:(n&m)==m是奇数，否则偶数对于变量a,常量b,c,若a-(a%b)<c，则更小的a也满足此式计算n中二进制位1的个数int countBits(int n) { i... 阅读全文

posted @ 2017-08-28 17:24 Drenight 阅读(190) 评论(0) 推荐(0) 编辑

摘要：赛中init写漏了一行，多组样例T在第二组读入（怪我懒得改模板。。。#include#include#include#include#include#include#include#include#inc... 阅读全文

posted @ 2017-08-22 21:47 Drenight 阅读(82) 评论(0) 推荐(0) 编辑

摘要：想总结的太多了。。。白天再来吧#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2017-08-22 02:30 Drenight 阅读(105) 评论(0) 推荐(0) 编辑

摘要：有之前的铺垫这题感觉好做多了。。跟之前不同的就在于对称轴节点要特殊标记#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2017-08-21 19:37 Drenight 阅读(128) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2017-08-20 22:34 Drenight 阅读(123) 评论(0) 推荐(0) 编辑

摘要：构造n长串，若含有模板串x可获得a[x]的价值，同价值取字典序最小，输出路径dp[i][j]表示长度i转移态j的最大价值，对应一个path[i][j]记录路径#include#include#includ... 阅读全文

posted @ 2017-08-20 21:56 Drenight 阅读(124) 评论(0) 推荐(0) 编辑

摘要：赛中听说反转之后是前缀匹配就想敲自动机了，还好没真做赛后试了下自动机，居然真T了，删了可惜存一下吧。。。、回去看看自动机复杂度吧。。。fread也救不了。。弃疗吧#include#include#incl... 阅读全文

posted @ 2017-08-20 19:58 Drenight 阅读(207) 评论(0) 推荐(0) 编辑