摘要:“Never say never until the very end.” ——Flere825 ~~想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq~~还是写一点吧。 (SD,TA),某弱校的弱菜选手,截至$19/09$,已经步入高二。 成为OIer之前是THer,现在已经半退坑。~ 阅读全文
posted @ 2019-08-19 13:47 suwakow 阅读 (119) 评论 (2) 编辑
摘要:"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 “怎么大家一个暑假不见都变菜了啊。”——蔡老板 A 考虑一个$nk^2$的dp,按$w_i$排序,则每个组长只能匹配排在他前面的组员,每个组员也只能等待排在他后面的组长。 设$f_{i,j,l}$表示前$i$个人,配好了$j$对, 阅读全文
posted @ 2019-09-01 16:33 suwakow 阅读 (48) 评论 (0) 编辑
摘要:"传送门" 一开始读错题了,以为是$\sum_{1\leq u\leq v\leq n}f(u,v)$,还疑惑这题这么简单怎么没人做( 实际上是$\sum_{1\leq u\leq v\leq n}f(u,v)^{f(u,v)}$(捂脸) 这个东西拆分是几乎不可做的,因此只能直接算。 发现对于固定起 阅读全文
posted @ 2019-08-27 17:27 suwakow 阅读 (17) 评论 (0) 编辑
摘要:"传送门" 题意:有一个长为$n$的排列$p$,设$S_i=\sum_{j=1}^{i 1}p_j\cdot[p_j include include include include include define R register define ll long long using namespa 阅读全文
posted @ 2019-08-27 15:51 suwakow 阅读 (31) 评论 (0) 编辑
摘要:"传送门" 题意:一个$n$个点的竞赛图,给出$m$条红色的边,其方向确定,其余边均为绿色,方向未知。你可以询问不超过$2n$次,每次询问一条绿色边的方向。要求找到一个点$x$,使得$x$出发到任意一个点都有至少一条同色路径。$n ,m\leq 10^5$。可能会在交互过程中动态构造图。 考虑没有红 阅读全文
posted @ 2019-08-23 20:05 suwakow 阅读 (12) 评论 (0) 编辑
摘要:"传送门" 题意:$2n$堆石子,每堆$a_i$个,先手每次选中$n$堆石子,并从每堆中拿走任意个(可以不同)。轮到某人时不足$n$堆则判负,问先手是否必胜。$n\leq25,a_i\leq 50$. 显然,轮到某人时,若堆数在$[n,2n)$之间,他可以直接拿走$n$堆,取得胜利。这意味着只要某个 阅读全文
posted @ 2019-08-20 15:45 suwakow 阅读 (14) 评论 (0) 编辑
摘要:“Never say never until the very end.” ——Flere825 ~~想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq~~还是写一点吧。 (SD,TA),某弱校的弱菜选手,截至$19/09$,已经步入高二。 成为OIer之前是THer,现在已经半退坑。~ 阅读全文
posted @ 2019-08-19 13:47 suwakow 阅读 (119) 评论 (2) 编辑
摘要:"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 “我发现问题的根源是大家都不会前缀和。”——敦爷 A ~~敦爷spj写错了,差点把蒟蒻swk送走~~ $50pts:$ 考虑不输出方案怎么做。显然是树形dp。 设$f_{i,j,\{0/1/2\}}$表示$i$的子树中,有$j$条 阅读全文
posted @ 2019-08-19 08:18 suwakow 阅读 (34) 评论 (0) 编辑
摘要:"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 dlstql,wsl A $10pts:$ $a=100,T=100$,对每个排列构造一个反的,一步到位即可。 $20pts:$ $a=50$,构造$1$和所有元素交换的排列,实现交换$(v,u)$可以令两者分别与$1$交换,选择 阅读全文
posted @ 2019-08-19 08:16 suwakow 阅读 (16) 评论 (0) 编辑
摘要:"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 A $20pts:$ 枚举操作序列然后暴力跑,复杂度$O(6^n)$。 $[50,80]pts:$ 枚举改成dfs,每层操作后还原。复杂度$O(3^n)$。 全0或全1可以直接返回。 写法优秀可以过$80pts$。 $100pts 阅读全文
posted @ 2019-08-19 08:15 suwakow 阅读 (17) 评论 (0) 编辑
摘要:"传送门" 写在前面:为了保护正睿题目版权,这里不放题面,只写题解。 A $70pts:$ 维护一个栈,从一侧向另一侧扫描,如果新加入的元素与当前栈顶相同,则出栈,否则进栈。显然一个子串是括号序列,当且仅当栈为空。 枚举起点,暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 阅读全文
posted @ 2019-08-19 08:13 suwakow 阅读 (14) 评论 (0) 编辑
Live2D