08 2017 档案

摘要:目前见过作为名次树实现的用法,其他暂时没见过←_←#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) 编辑
摘要:给m个单词,问构造长为n且含有至少k个单词的串的种数朴素的自动机上DP,遍历了自动机的所有状态,dp[i][j][k]:长为i的串匹配到状态j,出现k编码状态word的串的种数#include#inclu... 阅读全文
posted @ 2017-08-18 22:34 Drenight 阅读(130) 评论(0) 推荐(0) 编辑
摘要:细节都在注释里了,这条跟上一条挺像的,都是用自动机构造转移矩阵,还是那个要点:trie图上u号节点转移到v号节点时,如果形成特征串就在矩阵的mat[u][v]+1#include#include#incl... 阅读全文
posted @ 2017-08-18 21:36 Drenight 阅读(184) 评论(0) 推荐(0) 编辑
摘要:构建一个长度为n的串s,不能包含模板串,问一共多少种s把所有病毒节点和以病毒节点为后缀的节点标为病毒节点从编号i的节点走到j时,如果i,j都不是病毒节点,这样的走法才是安全的,mat[i][j]++其他就... 阅读全文
posted @ 2017-08-17 23:49 Drenight 阅读(144) 评论(0) 推荐(0) 编辑
摘要:给n个串,每次询问x号串和y号串的最长公共子串的长度,这个子串必须是n个串中某个串的前缀做法是把n个串建成AC自动机,前缀树中每个节点都当做结尾节点,val赋为trie树深度然后把x串丢进自动机里,把匹配... 阅读全文
posted @ 2017-08-17 22:06 Drenight 阅读(150) 评论(0) 推荐(0) 编辑
摘要:#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2017-08-16 19:23 Drenight 阅读(109) 评论(0) 推荐(0) 编辑
摘要:参考小坏蛋_千千定义dp[i][j]:a[i]与b[j]作为共同串结尾的种类数关键是要弄清每一轮j循环中,b[j]与a[i]不等的时候要往贡献里怎么加东西,而只有在a[i]==b[j]的时候,才会把贡献登... 阅读全文
posted @ 2017-08-16 00:05 Drenight 阅读(102) 评论(0) 推荐(0) 编辑
摘要:#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2017-08-15 21:39 Drenight 阅读(142) 评论(0) 推荐(0) 编辑
摘要:第一眼感觉是个水题过程确实也无脑,但是细节麻烦。。。就是循环找最小值,删除,算步数而已不过转移位置的计算我试了好几种方法,才写出一个对的。。提交时一度抱着求求你让我过吧这种心态(#include#incl... 阅读全文
posted @ 2017-08-15 00:23 Drenight 阅读(129) 评论(0) 推荐(0) 编辑
摘要:给n个数,让你分成k个子段,让每个子段中不同数字个数的和最大dp[i][j]:前i个元素分成j段的最大和考虑第j段,他的开头为k,那么dp[i][j]=max{dp[k][j-1]+sum[k+1][i]... 阅读全文
posted @ 2017-08-14 21:15 Drenight 阅读(182) 评论(0) 推荐(0) 编辑
摘要:点在向量同侧的话就把向量的两个点连一条路,最后跑一次floyd求到自己的最小环不知道为什么500^3跑得飞快#include#include#include#include#include#include... 阅读全文
posted @ 2017-08-14 16:50 Drenight 阅读(261) 评论(0) 推荐(0) 编辑
摘要:C(n,1)+2*C(n,2)+3*C(n,3)+……+n*C(n,n)= ((1+x)^n)求导,x=1{4,8}中算到2的部分可以在4的部分减掉,也就是从大到小算,去掉自身倍数的贡献#include#... 阅读全文
posted @ 2017-08-14 15:14 Drenight 阅读(130) 评论(0) 推荐(0) 编辑
摘要:原来要这样写啊(#include#include#include#include#include#include#include#include#include#include#includeusing ... 阅读全文
posted @ 2017-08-13 20:43 Drenight 阅读(224) 评论(0) 推荐(0) 编辑
摘要://#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i... 阅读全文
posted @ 2017-08-09 22:18 Drenight 阅读(173) 评论(0) 推荐(0) 编辑
摘要:#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc... 阅读全文
posted @ 2017-08-09 20:57 Drenight 阅读(154) 评论(0) 推荐(0) 编辑
摘要:求数组中i//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#includ... 阅读全文
posted @ 2017-08-09 18:58 Drenight 阅读(108) 评论(0) 推荐(0) 编辑
摘要:通过这题学会了维护链表,原来可以这么方便的算出某个值作为区间第K大的区间总数。。。换句话说就是暂时不会用链表干别的←_←#include//#pragma comment(linker, "/STACK:... 阅读全文
posted @ 2017-08-08 20:54 Drenight 阅读(105) 评论(0) 推荐(0) 编辑
摘要:这题的区间维护比较麻烦,顺便复习了一下区间合并维护区间间隔色段数,跨链时更新一下上一条链顶的颜色,去重#include//#pragma comment(linker, "/STACK:102400000... 阅读全文
posted @ 2017-08-07 22:03 Drenight 阅读(120) 评论(0) 推荐(0) 编辑
摘要:好题啊,做到这题想起以前靠线段树维护子树的时候那时候没见过链操作,搞不清树剖有什么用这题就结合了子树操作和树链操作,也是把dfs序的in out完整用上了树剖exp++#include//#pragma ... 阅读全文
posted @ 2017-08-07 16:12 Drenight 阅读(136) 评论(0) 推荐(0) 编辑
摘要:完全理解树剖了。。不怪别人评价这个算法无脑核心思想就是跳,这么暴力复杂度居然可以低到nlogn+Qlog^2#include//#pragma comment(linker, "/STACK:102400... 阅读全文
posted @ 2017-08-06 23:35 Drenight 阅读(129) 评论(0) 推荐(0) 编辑
摘要:#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc... 阅读全文
posted @ 2017-08-06 20:44 Drenight 阅读(165) 评论(0) 推荐(0) 编辑
摘要://#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#include#include#include#include#i... 阅读全文
posted @ 2017-08-04 23:57 Drenight 阅读(101) 评论(0) 推荐(0) 编辑
摘要:训练指南p125数论学到现在觉得最有意思的一道题gcd(a,b)==c等价于gcd(a/c,b/c)==1这样就可以用欧拉函数求出满足给定a,gcd(a,b)==c的b的个数还有一个要点是算贡献取代枚举因... 阅读全文
posted @ 2017-08-04 17:35 Drenight 阅读(183) 评论(0) 推荐(0) 编辑
摘要:终于数学还是咱来学,想想tls当年刷的效率。。自己还是要加油//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#inclu... 阅读全文
posted @ 2017-08-03 22:16 Drenight 阅读(166) 评论(0) 推荐(0) 编辑
摘要:参考:Bahuia的博客重点在于理清子树的层次关系,对于单个点进行逐子树更新时的转移#pragma comment(linker, "/STACK:1024000000,1024000000") #inc... 阅读全文
posted @ 2017-08-01 21:41 Drenight 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示