_kiko

摘要： BZOJ3998 弦论 "🔗" 给一个字符串，问其第$K$小字串是什么 两种形式 1.不同起始位置的相同串只算一次 2.不同起始位置的相同串各算一次 首先建$SAM$ 所有串的数量就是$SAM$中的从起始点开始的路径数量，所以可以先在$SAM$上$dp$出来从所有节点开始的子串数量，然后递归找就好 阅读全文

摘要： POJ2774 Long Long Message 找两个串的 最长公共字串 对其中一个串$s$建$SAM$，然后我们如何找到最长公共字串，办法就是枚举$t$串所有的前缀，然后找各个前缀的最长能和$s$串匹配的后缀。 如果一个个跑需要$O(n^2)$，$SAM$可以来保存之前匹配的状态，假设现在匹配 阅读全文

摘要： Codeforces Round 633(Div.2) $A.Filling\ Diamonds$ 答案就是构成的六边形数量+1 $B.Sorted\ Adjacent\ Differences$ 考虑排完序之后从中间开始一左一右选择即可 $C.Powered\ Addition$ 考虑对于每个数， 阅读全文

摘要： $Educational\ Codeforces\ Round\ 85\ (Rated\ for\ Div.2)$ $A. Level Statistics$ 每天都可能会有人玩游戏，同时一部分人会过关，玩游戏的人数和过关的人数会每天更新，问记录的数据是否没有矛盾 $B Middle Class$ 阅读全文

摘要： $RXD\ and\ functions$ Problem Description RXD has a polynomial function $f(x)$, $f(x)=\sum ^{n}_{i=0}c_ix_i$ RXD has a transformation of function $Tr( 阅读全文

摘要： HDU2065 "红色病毒"问题 "🔗" Description: 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。 现在有一长度为N的字符串,满足一下条件: (1) 字 阅读全文

摘要： HDU6434 I. Count T次询问，每次询问$\sum_{i=1}^{n}\sum_{j=1}^{n 1}[gcd(i j,i+j)=1]$ $T\le 1e5, n \le 2e7$ 对原式进行转换，枚举$i j$ ，$i j$为$j$ ，那么可以变换为$\sum_{i=1}^{n}\su 阅读全文

摘要： $HDU2865\ Birthday\ Toy$ "🔗" Polya计数的各种操作 这道题只有旋转，没有翻转，所以一共有$n$种置换，其中$gcd$相同的可以一起处理，这里可以用欧拉函数来进行优化。 对于$gcd$相同的一类旋转，首先考虑中间的颜色，可以取$k$种中的任意一种，然后剩下的任务就是用 阅读全文

摘要： $$2017 2018\ ACM ICPC\ German\ Collegiate\ Programming\ Contest (GCPC 2017)$$ $A.Drawing\ Borders$ $B.Buildings$ Polya定理搞一搞 阅读全文

摘要： $$2015\ German\ Collegiate\ Programming\ Contest\ (GCPC 15) + POI 10 T3$$ $A.\ Journey\ to\ Greece$ 状压DP，TSP，先考虑找出这些关键点之间的最短路，然后就是旅行商问题，其中可以用一次$taxi$， 阅读全文