摘要: 原题链接 题意简述 Dilbert 喜欢喝饮料(酒)。有多组数据,每组数据会给你 \(n\) 个饮料的名字,和 \(m\) 个饮料之间的关系。对于关系 \(B_1\ B_2\),意思是喝 \(B_2\) 之前必须先喝 \(B_1\)(关系之间具有传递性)。求 Dilbert 喝饮料的顺序。 \(1 阅读全文
posted @ 2021-09-07 19:58 AFewSuns 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意简述 给定数组 \(a\) 和 \(b\),大小为 \(n\) 和 \(m\),每次操作可以把 \(a\) 数组或 \(b\) 数组里的任意位置的数复制到任意其他位置,其代价为该位置的值。最后需要满足 \(a\) 数组的任意位置与 \(b\) 数组的任意位置都被复制到了同一个地方。求最 阅读全文
posted @ 2021-09-07 19:57 AFewSuns 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意简述 设 \(d(n)\) 为 \(n\) 的因数个数。若 \(d(n) > 3\),且对于所有的 \(m\ |\ n\),都有 \(d(m)\ |\ d(n)\),则称 \(n\) 为特殊的数。 求 \([1,10^6]\) 内所有的特殊的数。为减小输出量,只需在每 \(108\) 阅读全文
posted @ 2021-09-07 19:56 AFewSuns 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意描述 需要你维护一个集合 \(S\), 并与给定的一些集合进行并集、交集、差集、异或等运算(其实题面已经很清楚了,不过多描述)。 解题思路 由于集合的值域较小,可以把它看成一段 01数列 的操作,其中数列中某个位置的值为 \(1\) 就代表集合 \(S\) 中有这个数。 先假设这个数列 阅读全文
posted @ 2021-09-07 19:55 AFewSuns 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Day -x 好像听说老师帮我们报了GDOI? 没参加冬令营也能报? 有点慌。 Day -1 不知道为什么只剩下这一天来复习了,于是自己整理了一些模板以供复习 不过听说这个周末作业全免,明天下午还不用上课(明天下午全是文科),好激动 Day 0 中午从学校出发到深圳,睡了一个多小时就到了~~(没有堵 阅读全文
posted @ 2021-04-15 21:41 AFewSuns 阅读(193) 评论(1) 推荐(1) 编辑
摘要: 字符串 KMP Manacher AC自动机 SAM SA 基本子串结构 Runs 数据结构 线段树 树状数组 ST表 可持久化线段树,主席树 线段树合并 树状数组套线段树 平衡树 可持久化平衡树 动态树(LCT) Toptree 图论 LCA Tarjan缩点 树链剖分 网络流 费用流 点分治 2 阅读全文
posted @ 2021-04-08 20:30 AFewSuns 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 由于本人参加了 2020 CSP-S ,所以来到了这里 ——改编自ATS 注:由于博主过于菜,此游记可能会导致您的不适,可自行离开。谢谢配合! Day -1 跟上次CSP一样,考点又在我们学校 机房因为在布置考场,所以又不能去机房打题~~(赶紧像上次一样霸占教室一体机啊)~~ 然后全部人一起被赶到了 阅读全文
posted @ 2020-12-08 18:22 AFewSuns 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Day 0.5 啊啊啊为什么NOIP考试时间提前了啊,还要停whk去打比赛,还有好多板子没背啊…… 上whk划水默了一下线段树和网络流,不知道对不对。又问了同班大佬对拍怎么写,下完课就赶去考NOIP了~~(这次考试时间一定都不理性)~~。 Day 1 由于考完CSP不久,所以一些基本事项还记的牢牢的 阅读全文
posted @ 2020-12-04 19:23 AFewSuns 阅读(207) 评论(0) 推荐(1) 编辑
摘要: #include<bits/stdc++.h> using namespace std; namespace my_std{ #define ll long long #define bl bool ll my_pow(ll a,ll b,ll mod){ ll res=1; if(!b) retu 阅读全文
posted @ 2020-12-01 16:33 AFewSuns 阅读(222) 评论(3) 推荐(0) 编辑
摘要: 1、P3698 小Q的棋盘 题目大意 一棵大小为$n$的树,节点为 $0$ ~ $n-1$,从根节点 $0$ 开始走 $v$ 步,求最多可已经过多少个不同的节点(可以往回走)? 思路 一开始看,认为是树形DP,设 $f_{i,j}$ 为花费 $i$ 步后到达 $j$ 节点时的最大经过节点个数。于是就 阅读全文
posted @ 2020-12-01 14:27 AFewSuns 阅读(144) 评论(0) 推荐(0) 编辑