Kaori

摘要： 这题 WC2018 时 wzj 搬过…… 前置题目 注意要预处理出 $1$ 到 $[(1000^2)\times 2]$ 的所有整数的阶乘。因为 work 函数中返回的 $x$ 和 $y$ 会达到 $1000^2$ 的级别，然后求组合数时还有一项为两个这么大的数相加。 一组卡上界的例子（稍微调整一下 阅读全文

摘要： 往前翻几个编号相邻的题目翻到了这么一道题，感觉很好奇就做了一下 （upd：我下午问了下出题人做法，他就把题隐藏了……这不太友好啊……所以我补一下题意：） 题意 给你两个整数 $x$ 和 $y$，求 $x^y$ 和 $y^x$ 的大小关系。输出 $-1$ 表示前者大，$1$ 表示后者大，$0$ 表示一 阅读全文

摘要： 我并不在 ssf 参加集训，而是在距离 ssf 近两千公里之外的广州口胡 ssf 的集训题 好吧其实并没认真看题，老年退役选手干点啥修仙事情不好？ 没注明的部分都是收到课件前口胡的 T1 题意 $n$ 盏灯，由 $m$ 条边连接。每个灯有开关两种状态，一次操作可以将一盏灯及所有与其直接连边的灯的开关 阅读全文

摘要： 真是神仙题，做完后感觉智商提(jiang)升(di)了 这种题一般都是把局面设成状态，然后发现可以由一种状态转移到另一种状态，那就是 $dp$ 了。 但是这道题怎么设呢？ 题目中给了你一个结论，一般题目给的信息都不会没用，这题的结论就很有用 —— 一定是数最大的那个人先猜出来 随便枚举几个例子，你会 阅读全文

摘要： 2017届高中（即已退役选手） wjyyy （wjy） 2018届高中（即仍在役的高一升高二选手） 本校 oyyp syf 外校 ouuan （yyf） PinkRabbit（clz） huajifish（xzz） lh 2019届高中（未(tian)来(tian)吊打我的学弟） sun稳稳 阅读全文

摘要： 非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI，而是在距离广二体育馆一公里远的包间打同步赛（其实就是给写不动题找个理由） 上午身体不舒服，鸽了半天才看题。 T1 题意这么长？懒得看啊，但还是硬着头皮看了 这……dp？$Ax^2+Bx+C$？这个式子怎么 阅读全文

摘要： 目前只见过一道题需要用这玩意，故只放个学习链接 https://blog.csdn.net/hzk_cpp/article/details/86102813 阅读全文

摘要： 题意 https://www.luogu.org/problemnew/show/P4111 题解 前置知识：矩阵树定理 不要问证明，我不会，用就完事了（反正一般也不会用到） 因为矩阵树定理就是求一张 $n$ 个点的简单无向图的生成树个数，时间复杂度为 $O(n^3)$，再看看这道题的数据范围，$n 阅读全文

摘要： 这题的重点不在于代码，而在于复杂度分析…… 首先我们肯定会写 $n^2$ 暴力，就是每次暴力扫 $[l,r]$ 区间，找到任意一个在此区间中只出现过一次的数。设其下标为 $mid$，显然在这个区间中任取一个子区间，只要这个子区间包含第 $mid$ 个数，这个子区间就是非“无聊的”，所以分治判断 $[ 阅读全文

摘要： 小清新题，有手有笔就能做出来了…… 先把 $b$ 取相反数，这样写加法好看。 设 $x,y$，使得 $ax+by=m-np$（其实是懒得想文字定义了），该方程与 $x+y=\frac{n(n-1)}{2}$ 组成二元一次方程，可以解出 $x$ 和 $y$。 所以问题实际上就是在 $1$ 到 $n$ 阅读全文

摘要： 原内容请参见 2015年国家集训队论文 阅读全文

摘要： 题意 你有一个长度为 $n$ 的字符串，你需要经过若干次操作将其变成目标串 $n'$。 一次操作：选择串 $n$ 的一个后缀，将其翻转，并放到串 $n$ 的最前面。 请你输出任意一种方案。当然，你达到目标串的操作次数越少，得分就越多。 原题 题解 记得去年参加 APIO 的时候根本不会这道题 这次 阅读全文

摘要： 1 阅读全文

摘要： 题意 你有 $n$ 个集合，每个集合里有一些非负整数。 有 $4$ 个桶，现在要把每个非负整数放入其中 $1$ 个桶。 限制条件： 1. 同一集合的所有数要么都放入第 $1,2$ 个桶，要么都放入第 $3,4$ 个桶。 2. 有 $k$ 个数有特殊要求：不能放入前 $2$ 个桶或不能放入后 $2$ 阅读全文

摘要： 题意 你有一个长度为 $n$ 的模板串（由 $0-9$ 这 $10$ 个数字和通配符 $.$ 组成），还有 $m$ 个匹配串（只由 $0-9$ 这 $10$ 个数字组成），每个匹配串有一个魔力值 $v_i$。你要把模板串的每个 $.$ 都换成一个数字，使得模板串的魔力值最大。模板串的魔力值定义为：模 阅读全文

摘要： 蒟蒻快活不了了，必须找点题摩擦了 记录表 注意事项： 1. GZOI 不是广州 OI，是贵州 OI！ 2. 本文只贴签到题的完整题解，较长的题解放新文链接。 十二省联考 d1t1 异或粽子 签到题 这道题有很像的原题而且做法没什么区别 我这么菜甚至以前还出过这道题 好吧，总之就是这题很送 可持久化 阅读全文

摘要： 题意 给你一棵 $n$ 个点 $n-1$ 条边的树，每条边有一个通过时间。此外有 $m$ 个传送条件 $(x_1,y_1,x_2,y_2,c)$，表示从 $x_1$ 到 $x_2$ 的简单路径上的点可以花费 $c$ 单位时间到达 $y_1$ 到 $y_2$ 简单路径上的任意一点。求从一个起点 $k$ 阅读全文

摘要： 前提：用树剖套线段树优化树链连边。例题：bzoj4699 我们说树剖的时间复杂度是 $O(n\times log(n))$，是因为访问一条链时需要经过 $log(n)$ 级别条重链，对于每条重链还需要 $O(log(n))$ 的时间来区间查询。 但不难发现每次访问一条链时，只有两端的两条重链只被覆盖 阅读全文

摘要： update：不想更这个游记……感觉更了只能说明自己菜得只会打嘴炮……那就让这个污痕一直残缺吧 太菜了，就不发具体分数了…… 被北师大附中的高一选手们吊打致死，退役了 4.6 4.7 4.13 4.14 4.20 4.21 后记 蒟蒻该补文化课还得补文化课啊！ 想想自己打比赛的经验还是太少了，数学推 阅读全文

摘要： 1 阅读全文