未解决
Jozky86
这个作者很懒,什么都没留下…
展开
-
P3321 [SDOI2015]序列统计(未解决)
P3321 [SDOI2015]序列统计题意:题解:参考题解:题解 P3321 【[SDOI2015]序列统计】【LG3321】[SDOI2015]序列统计神仙题。。代码:原创 2021-10-26 21:54:00 · 120 阅读 · 0 评论 -
CF1208F Bits And Pieces(未解决)
CF1208F Bits And Piecesa题意:给定 n 个数的数组d,找到i<j<ki\lt j\lt ki<j<k 的 i,j,k,使得 di∣(dj&dk)d_i|(d_j \& d_k)di∣(dj&dk)最大题解:一开始以为是01字典树,看了题解说是SOSdp,emm没学过,队友会,等学会了更新。。代码:...原创 2021-10-23 17:14:25 · 90 阅读 · 0 评论 -
C. 奇奇怪怪的魔法阵(未搞懂)
C. 奇奇怪怪的魔法阵题意:n个点m条边,定义集合S为独立集,当且仅当任意x,y∈S,x与y之间没有边。空集也是独立集现在对于每一个点的集合T,有多少子集为独立集设N=0,1,…,n-1,AT=∑S⊂T[S是独立集]A_{T}=\sum_{S⊂T}[S是独立集]AT=∑S⊂T[S是独立集]。对于每一个T⊂N,求出ATA_TAT1<=n<=26题解:看这个数据范围就很明显,复杂度是(1<<26),正好1s内而且肯定是dp转移,但是还是不知道咋做,看了题解恍然大悟原创 2021-10-17 11:51:45 · 82 阅读 · 0 评论 -
牛客练习赛89——牛牛小数点(未解决)
牛牛小数点题意:题解:本题先说结论:对于一个数x=2a∗5b∗px=2^a*5^b*px=2a∗5b∗p如果p=1,也就是质因子只有2和5,则x是不循环小数,即f(x)=0如果p!=1,则x是循环的,且循环开始于小数点后第1+max{p2,p5p_{2},p_{5}p2,p5}位,其中p2p_{2}p2表示质因子分解形式下2的指数项,p5p_{5}p5表示质因子分解下5的指数项。即f(x)=1+max{p2,p5}f(x)=1+max\{p_{2},p_{5}\}f(x)=1+max原创 2021-10-02 11:52:35 · 105 阅读 · 0 评论 -
SP687 REPEATS - Repeats(暂时不会)
SP687 REPEATS - Repeats题意:给定字符串,求重复次数最多的连续重复子串题解:论文题,暂时不会,搞不清楚原理代码:原创 2021-08-23 12:37:31 · 113 阅读 · 0 评论 -
P2664 树上游戏
P2664 树上游戏题意:给一个长度为 n 的颜色序列,定义 s(i,j) 为 i 到 j 的颜色数量。以及sumi=∑j=1ns(i,j)sum_{i}=\sum_{j=1}^{n}s(i,j)sumi=∑j=1ns(i,j)现在求所有的sumisum_{i}sumi题解:待补代码:原创 2021-08-19 21:14:18 · 163 阅读 · 0 评论 -
P3714 [BJOI2017]树的难题
P3714 [BJOI2017]树的难题题意:给你一棵 n 个点的无根树。树上的每条边具有颜色。一共有 m 种颜色,编号为 1 到 m,第 i 种颜色的权值为 ci。对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可以划分成若干个相同颜色段。定义路径权值为颜色序列上每个同颜色段的颜色权值之和。请你计算,经过边数在 l 到 r 之间的所有简单路径中,路径权值的最大值。题解:暂未解决代码:...原创 2021-08-19 21:12:27 · 116 阅读 · 0 评论 -
cf1526E. Oolimry and Suffix Array(未解决)
E. Oolimry and Suffix Array题意:给定n,k和长度为n的后缀数组si(0<=si<=n-1),求长度为n的由k种字母构成的字符串种,后缀数组为si的有多少种题解:题解看懂了一半。。。等会了再更新代码:原创 2021-08-11 12:36:06 · 150 阅读 · 0 评论