摘要：
终究还是 AFO 了啊…… 正序开题。T1 一眼拓扑排序。还在分数处理方面卡了一会儿……好在半个小时就过掉了。期间以为给的限制 不超过 10 条边 是为了防爆 LL，就没管了，没想到是告诉你要开高精…… T2 卡了一会儿，一开始以为是在 fail 树上乱搞，发现很不可做的鸭子。 期间出去上了个厕所， 阅读全文
posted @ 2020-12-19 11:59
Sqrtyz
阅读(164)
评论(2)
推荐(1)
摘要：
问题导入 给定一个图。求一条回路使得该路径的异或和最大。 线性基 线性基的构造 对于一个数集 $S$，我们可以用以下代码构造一组线性基 $D$。 for(int i = 1; i <= cnt; ++i) { LL cur = S[i]; for(int k = 59; k >= 0; --k) { 阅读全文
posted @ 2022-10-21 22:10
Sqrtyz
阅读(33)
评论(2)
推荐(0)
摘要：
Link: https://codeforces.com/contest/1746/ C Permutation Operations 对一个 $n-$ 排列进行 $n$ 次操作。第 $i$ 次操作可以将后缀全部加 $i$。求使得操作后序列逆序对最少的一种方案。 有很多种构造方案。我是把第 $i$ 阅读全文
posted @ 2022-10-16 10:36
Sqrtyz
阅读(77)
评论(0)
推荐(0)
摘要：
我来诈个尸。 C Card Game 考虑 $n=60$ 时，59 和 60 这两张 cards 的三种情况。 若 Alex 拿到了 60 她就赢了。 若 Boris 拿到了 59,60 他就赢了。 若 Alex 拿到 59，Boris 拿到 60，那么相当我们需要求解 $n=58$ 的情况。 于是 阅读全文
posted @ 2022-09-30 14:57
Sqrtyz
阅读(33)
评论(2)
推荐(0)
摘要：
安利一个官方的 Python 学习网站，感觉很不错的样子呢。有些部分懒得写了，部分 copy 了该网站的内容 qwq 传送门 都说了是「笔记」，所以基本上只有 summary。 1 走进 Python \(1.1\) 注释 使用 # the code 注释掉后面部分。 \(1.2\) 直接当成计算器 阅读全文
posted @ 2021-02-07 23:01
Sqrtyz
阅读(170)
评论(0)
推荐(0)
摘要：
啊，今天 WC 成绩出来了…… 反正都退役了，也不关我啥事。 不过看到榜后还是百感交集啊。 退役后整的个烂活儿。 #include <windows.h> #include <algorithm> #include <iostream> #include <cstring> #include <cs 阅读全文
posted @ 2021-02-06 22:48
Sqrtyz
阅读(1752)
评论(0)
推荐(0)
摘要：
11.21 组合：建图然后跑欧拉路。 小 Y 的魔术：考虑组合意义。 小 Y 的图：Kruskal 生成树板子题…… 小 L 的数（码农题）：\(O(45^3)\) 枚举方案，dp 判定可行性。 11.23 简单题：观察性质，注意到 \(A,B,C\) 的和不变，然后就快速幂。考场上脑子坏了还想了快 阅读全文
posted @ 2020-11-28 23:10
Sqrtyz
阅读(151)
评论(0)
推荐(1)
摘要：
基本概念 我们知道 dp 一般只能解决一个确定的问题。 如果有多次询问，每次修改一个权值，我们就需要这个 ddp 了。 例题 求树的最大带权独立集。每次修改一个点的权值并再次询问。\(n,m \leq 10^5\)。 广义矩阵乘法 定义一个新的矩阵乘法： \(C_{i,j} = \max\limit 阅读全文
posted @ 2020-11-17 21:54
Sqrtyz
阅读(104)
评论(1)
推荐(1)
摘要：
考得稀烂，不想写 应该能进 NOIP，但愿不要留下遗憾 upd on 2020/11/28：记录一下吧，万一就是最后一篇游记了呢。 正序开题。T1 一眼大模拟，边做边骂大概一个小时后过掉了这道题。因为用了二分所以细节少了很多。 T2 原来才是签到题，直接过了。 看到 T3，大事不妙。第一眼以为是数据 阅读全文
posted @ 2020-11-17 21:50
Sqrtyz
阅读(94)
评论(0)
推荐(1)
浙公网安备 33010602011771号