08 2017 档案
摘要:目前见过作为名次树实现的用法,其他暂时没见过←_←#include#include#include#include#include#include#include#include#include#incl...
阅读全文
摘要:组合数C(n,m)的奇偶性:(n&m)==m是奇数,否则偶数对于变量a,常量b,c,若a-(a%b)<c,则更小的a也满足此式计算n中二进制位1的个数int countBits(int n) { i...
阅读全文
摘要:赛中init写漏了一行,多组样例T在第二组读入(怪我懒得改模板。。。#include#include#include#include#include#include#include#include#inc...
阅读全文
摘要:想总结的太多了。。。白天再来吧#include#include#include#include#include#include#include#include#include#include#includ...
阅读全文
摘要:有之前的铺垫这题感觉好做多了。。跟之前不同的就在于对称轴节点要特殊标记#include#include#include#include#include#include#include#include#in...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
阅读全文
摘要:构造n长串,若含有模板串x可获得a[x]的价值,同价值取字典序最小,输出路径dp[i][j]表示长度i转移态j的最大价值,对应一个path[i][j]记录路径#include#include#includ...
阅读全文
摘要:赛中听说反转之后是前缀匹配就想敲自动机了,还好没真做赛后试了下自动机,居然真T了,删了可惜存一下吧。。。、回去看看自动机复杂度吧。。。fread也救不了。。弃疗吧#include#include#incl...
阅读全文
摘要:给m个单词,问构造长为n且含有至少k个单词的串的种数朴素的自动机上DP,遍历了自动机的所有状态,dp[i][j][k]:长为i的串匹配到状态j,出现k编码状态word的串的种数#include#inclu...
阅读全文
摘要:细节都在注释里了,这条跟上一条挺像的,都是用自动机构造转移矩阵,还是那个要点:trie图上u号节点转移到v号节点时,如果形成特征串就在矩阵的mat[u][v]+1#include#include#incl...
阅读全文
摘要:构建一个长度为n的串s,不能包含模板串,问一共多少种s把所有病毒节点和以病毒节点为后缀的节点标为病毒节点从编号i的节点走到j时,如果i,j都不是病毒节点,这样的走法才是安全的,mat[i][j]++其他就...
阅读全文
摘要:给n个串,每次询问x号串和y号串的最长公共子串的长度,这个子串必须是n个串中某个串的前缀做法是把n个串建成AC自动机,前缀树中每个节点都当做结尾节点,val赋为trie树深度然后把x串丢进自动机里,把匹配...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
阅读全文
摘要:参考小坏蛋_千千定义dp[i][j]:a[i]与b[j]作为共同串结尾的种类数关键是要弄清每一轮j循环中,b[j]与a[i]不等的时候要往贡献里怎么加东西,而只有在a[i]==b[j]的时候,才会把贡献登...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
阅读全文
摘要:第一眼感觉是个水题过程确实也无脑,但是细节麻烦。。。就是循环找最小值,删除,算步数而已不过转移位置的计算我试了好几种方法,才写出一个对的。。提交时一度抱着求求你让我过吧这种心态(#include#incl...
阅读全文
摘要:给n个数,让你分成k个子段,让每个子段中不同数字个数的和最大dp[i][j]:前i个元素分成j段的最大和考虑第j段,他的开头为k,那么dp[i][j]=max{dp[k][j-1]+sum[k+1][i]...
阅读全文
摘要:点在向量同侧的话就把向量的两个点连一条路,最后跑一次floyd求到自己的最小环不知道为什么500^3跑得飞快#include#include#include#include#include#include...
阅读全文
摘要: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#...
阅读全文
摘要:原来要这样写啊(#include#include#include#include#include#include#include#include#include#include#includeusing ...
阅读全文
摘要://#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#i...
阅读全文
摘要:#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc...
阅读全文
摘要:求数组中i//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#includ...
阅读全文
摘要:通过这题学会了维护链表,原来可以这么方便的算出某个值作为区间第K大的区间总数。。。换句话说就是暂时不会用链表干别的←_←#include//#pragma comment(linker, "/STACK:...
阅读全文
摘要:这题的区间维护比较麻烦,顺便复习了一下区间合并维护区间间隔色段数,跨链时更新一下上一条链顶的颜色,去重#include//#pragma comment(linker, "/STACK:102400000...
阅读全文
摘要:好题啊,做到这题想起以前靠线段树维护子树的时候那时候没见过链操作,搞不清树剖有什么用这题就结合了子树操作和树链操作,也是把dfs序的in out完整用上了树剖exp++#include//#pragma ...
阅读全文
摘要:完全理解树剖了。。不怪别人评价这个算法无脑核心思想就是跳,这么暴力复杂度居然可以低到nlogn+Qlog^2#include//#pragma comment(linker, "/STACK:102400...
阅读全文
摘要:#include//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#include#include#include#inc...
阅读全文
摘要://#pragma comment(linker, "/STACK:1024000000,1024000000") //#include#include#include#include#include#i...
阅读全文
摘要:训练指南p125数论学到现在觉得最有意思的一道题gcd(a,b)==c等价于gcd(a/c,b/c)==1这样就可以用欧拉函数求出满足给定a,gcd(a,b)==c的b的个数还有一个要点是算贡献取代枚举因...
阅读全文
摘要:终于数学还是咱来学,想想tls当年刷的效率。。自己还是要加油//#pragma comment(linker, "/STACK:1024000000,1024000000") #include#inclu...
阅读全文
摘要:参考:Bahuia的博客重点在于理清子树的层次关系,对于单个点进行逐子树更新时的转移#pragma comment(linker, "/STACK:1024000000,1024000000") #inc...
阅读全文