摘要:
2019.8.15 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-16 17:48
TheLostWeak
阅读(145)
推荐(0)
摘要:
2019.8.15 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-16 07:22
TheLostWeak
阅读(210)
推荐(0)
摘要:
高维前缀和听起来是个很高级的东西,其实也挺简单的。应该说,它就是利用了状压的思想吧。
阅读全文
posted @ 2019-08-16 07:20
TheLostWeak
阅读(1145)
推荐(2)
摘要:
有一张$DAG$,经过每条边有一定时间,从$1$号点出发,随时可以返回$1$号点,求经过所有边的最短时间。
阅读全文
posted @ 2019-08-15 17:38
TheLostWeak
阅读(287)
推荐(1)
摘要:
给你$n$个字符串,问你有多少个长度为$L$的字符串,使得这些字符串都是它的子串。若个数不大于$42$,按字典序输出所有方案。
阅读全文
posted @ 2019-08-15 17:23
TheLostWeak
阅读(198)
推荐(0)
摘要:
2019.8.14 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-15 17:06
TheLostWeak
阅读(149)
推荐(0)
摘要:
2019.8.14 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-15 17:04
TheLostWeak
阅读(200)
推荐(0)
摘要:
2019.8.8 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-15 17:02
TheLostWeak
阅读(195)
推荐(0)
摘要:
Comet OJ - Contest #8 解题报告。
阅读全文
posted @ 2019-08-14 20:41
TheLostWeak
阅读(242)
推荐(0)
摘要:
CodeForcesRound576 Div1 解题报告。
阅读全文
posted @ 2019-08-14 19:39
TheLostWeak
阅读(236)
推荐(0)
摘要:
2019.8.12 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-14 19:38
TheLostWeak
阅读(195)
推荐(0)
摘要:
2019.8.12 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-14 19:37
TheLostWeak
阅读(166)
推荐(0)
摘要:
2019.8.9 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-14 19:36
TheLostWeak
阅读(179)
推荐(0)
摘要:
给你一个循环格,每个格子有一个方向。问你至少修改多少格子,才能使从每个格子出发都能回到原格子。
阅读全文
posted @ 2019-08-13 21:10
TheLostWeak
阅读(175)
推荐(0)
摘要:
AtCoder Grand Contest 035 解题报告。
阅读全文
posted @ 2019-08-13 20:22
TheLostWeak
阅读(369)
推荐(0)
摘要:
2019.8.11上午 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-13 20:08
TheLostWeak
阅读(317)
推荐(0)
摘要:
August Challenge 2019 Div2 解题报告。
阅读全文
posted @ 2019-08-13 12:42
TheLostWeak
阅读(262)
推荐(0)
摘要:
2019.8.11下午 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-12 17:43
TheLostWeak
阅读(190)
推荐(0)
摘要:
2019.8.11上午 慈溪模拟赛 T3。
阅读全文
posted @ 2019-08-12 17:42
TheLostWeak
阅读(160)
推荐(0)
摘要:
2019.8.9 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-11 17:44
TheLostWeak
阅读(157)
推荐(0)
摘要:
2019.8.8 慈溪模拟赛 T1。
阅读全文
posted @ 2019-08-11 17:43
TheLostWeak
阅读(158)
推荐(0)
摘要:
让你把一个长度为$n$的序列划分成$m$块,求每块数总和的最小方差乘$m^2$的值。
阅读全文
posted @ 2019-08-08 12:21
TheLostWeak
阅读(249)
推荐(0)
摘要:
给你一个序列,对于每个$i$求最小的自然数$p$使得对于任意$j$满足$a_j\le a_i+p-\sqrt{|i-j|}$。
阅读全文
posted @ 2019-08-08 08:40
TheLostWeak
阅读(200)
推荐(0)
摘要:
给你一张图,每条边有一定存在概率。求存在的图刚好为一棵树的概率。
阅读全文
posted @ 2019-08-07 20:36
TheLostWeak
阅读(230)
推荐(0)
摘要:
矩阵树定理,最基础的作用是用于求一张无向图中的生成树个数。当然它还能扩展到有向图,以及有其他许多应用。
阅读全文
posted @ 2019-08-07 20:30
TheLostWeak
阅读(257)
推荐(0)
摘要:
2019.8.7 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-07 19:51
TheLostWeak
阅读(204)
推荐(0)
摘要:
给你两棵$n$个点的树,对于第一棵树中的每条边$e_1$,求存在多少条第二棵树中的边$e_2$,使得第一棵树删掉$e_1$加上$e_2$、第二棵树删掉$e_2$加上$e_1$后皆仍为生成树。
阅读全文
posted @ 2019-08-07 19:11
TheLostWeak
阅读(270)
推荐(0)
摘要:
树上启发式合并,即$DSU\ on\ Tree$,是一个挺好用、挺实用的树上信息维护方法。
阅读全文
posted @ 2019-08-07 18:38
TheLostWeak
阅读(448)
推荐(0)
摘要:
2019.8.6 慈溪模拟赛 T3。
阅读全文
posted @ 2019-08-07 17:40
TheLostWeak
阅读(230)
推荐(0)
摘要:
2019.8.6 慈溪模拟赛 T2。
阅读全文
posted @ 2019-08-07 17:39
TheLostWeak
阅读(188)
推荐(0)
摘要:
求$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))$。
阅读全文
posted @ 2019-08-06 17:42
TheLostWeak
阅读(179)
推荐(0)
posted @ 2019-08-06 17:31
TheLostWeak
阅读(521)
推荐(0)
摘要:
2019.7.20 NOIP模拟赛 T2。
阅读全文
posted @ 2019-07-31 09:58
TheLostWeak
阅读(232)
推荐(0)
摘要:
2019.7.20 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-31 09:44
TheLostWeak
阅读(191)
推荐(0)
摘要:
有一个$1\sim 2^n$的排列,$n\le7$,每次交互告诉你有几个位置上的数是正确的,让你在$1000$轮以内猜出每个位置上的数。
阅读全文
posted @ 2019-07-28 18:54
TheLostWeak
阅读(222)
推荐(0)
摘要:
给你$n$个区间,求最多有多少个区间重叠,以及平均每个点被多少个区间覆盖。
阅读全文
posted @ 2019-07-28 18:47
TheLostWeak
阅读(247)
推荐(0)
摘要:
给你一个只含$C,H,O$的化学式,问需要几$mol$的氧气才能使其完全燃烧成$CO_2$和$H_2O$。
阅读全文
posted @ 2019-07-28 18:41
TheLostWeak
阅读(155)
推荐(0)
摘要:
求$(n-1)!\ mod\ n$的值。
阅读全文
posted @ 2019-07-28 18:35
TheLostWeak
阅读(233)
推荐(0)
摘要:
2019.7.22 NOIP模拟赛 T1。
阅读全文
posted @ 2019-07-27 22:14
TheLostWeak
阅读(187)
推荐(0)
摘要:
2019.7.25 NOIP模拟赛 T3。
阅读全文
posted @ 2019-07-27 21:57
TheLostWeak
阅读(204)
推荐(0)