APIO

### Day 0 不知道为什么能来线上，就当来南京旅游了。 前一周被感冒折磨的要死，爸妈阳了还不能回家，状态非常非常差，上周末还去深圳打了 gdcpc。很累。 早上六点钟起床，赶七点半的飞机，大概十点就到了。下飞机发现 APIO 的老师在迎接我们，等到十一点之后就出发去了酒店。车上甚至有桌子，其他 ......

## 字符串 咕咕咕 ## 字符串 咕咕咕 ## 母函数和动态规划相关运用 ### $\text{CF755G}$ [洛谷云剪贴板界面](https://www.luogu.com.cn/paste/b6tyqmxy)。 考虑设计一个动态规划。 设 $f_{i,j}$ 表示考虑完了前 $i$ 个球， ......

### 5.18（day 0） 下午去 wghyt 房间打牌。wghyt 房间怎么这么豪华，外面有客厅，内外两个卫生间，甚至还有冰柜。我的房间就只是普通单间，流泪了。 学会了打诈牌。诈牌的规则是，每个人手里有若干张牌，一个人可以打出 $n$ 张牌（背面朝上），并声称其为 $n$ 张 $k$，接着不断 ......

## Day -1 上午去华山饭店，报到，领纪念品。 下午看了 APIO2022 T1 的题解，看了一些 APIO2022 游记，然后就开始摆 gen。 ## Day 0 上午 csy、xtq 讲字符串，基本子串结构好评。 下午讲写解释器，不准备去听了，在房间里摆 gen。 下去吃晚饭，队伍排到牡丹 ......

真心话大冒险很有趣。 rand 一个房间去敲门加 QQ 很有趣。这么看社恐猫好像也没那么社恐。 面到了 zpl pcq iee dx。单方面认识了很多神仙。 比赛只会写暴力，评测 queue 害人不浅。 最后 97+60+8 打铜了。 顺路拜谢最佳女选手 txx。 \>_< ......

前情提要：因为 $\text{CSP-S}$ 没挂分所以是线下 ### $\text{Day 0}$ 下午三点多到的，从高铁站到华山饭店路上跟一中、学军的一路，本来华二和我们差不多一起到的，但不知道为啥他们先走了，不过在车上都不敢跟 $\text{qiuly}$ 他们讲话，实在太社恐了/ll 然后就 ......

没报名 APIO。 Day $1$ 是 5.20。 ### Day $-2$ 今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。 就看了眼 T2，会了。听 zak 说这是[不归之人与望眼欲穿的人们](https://www.luogu.com.cn/problem/P ......

# THUSC2023 ## Day0 到了南京。 ## Day1 打崩了，活成暴力哥。 ## Day2 $200$ 分，还说的过去。 怎么我认识的人又全是优异？？？ 晚上和一中参与出题与组织活动的学长们吃饭，晚上和小 E 打牌到一点半。 # APIO2023 ## Day-1 到了南京。 面了很多 ......

Change Log: - 2023.05.21 开坑。 - 2023.05.21 基本完稿。 [书 接 上 回](https://www.cnblogs.com/Lyrically/p/THUSC2023-travel-note.html)。 Day 0！翘了 whk，听课！csy 讲的还好一点（ ......

## 5.18 报到。 排队时面到了 DitaMirika 神仙 /se/se 和 \_•́へ•́╬\_ 住一个房间。~~不过他应该不认识我。~~ 晚上 \_•́へ•́╬\_ 和群友出去玩了。 而我和 asdfz 的另外几位神仙打了一晚上牌。 ## 5.19 上午讲字符串。这是我能听懂的东西吗。 电 ......

- 2023/5/17 润回上海，面基计划被迫取消了。真难过。 话说我好像是第一次一个人坐火车，感觉很棒，虽然感觉少了很多流程，比如 kfc（） 睡大觉。 - 2023/5/18 模拟赛，峰老师的信心场，打的还行，但是排名不高，下分了。 larryzhong 6500 了，真有趣。 下午乱做了点题， ......

### Day -4 (2023.5.15) 被通知要【数据删除】，大无语子。 ### Day -1 (2023.5.18) 睡个懒觉先。 早上背着电脑和键盘和衣服和拖鞋前往华山饭店。四号线九华山站一出站就是 Linshey 他们住的公寓。他们没有没有在打模拟赛，那打个台球先。 十一点多钟，经过长达 ......

上一篇 THUSC 游记写的心态有点崩，这场不出所料地也打崩了，接下来还有场 THUPC，rp 叠起（ ### Day -1 出发去南京，但是上午不太舒服，测了下抗原发现阳了，debuff++。 火车上睡了一下，没啥事干就写了个昨晚想的题，本来以为要卡常的结果跑得飞快，写完继续摆。 晚饭，吃完之后电 ......

~~算法竞赛打 APIO，就像，只能度过一个相对失败的人生。~~ 比赛打的不错。 吃的很好。 玩的也很开心。 谢谢 CCF。谢谢。 > 我不怕天黑 也不要来回 > > 让风吹动身上这山山水水 > > 最后这一回 最后这一回 > > 最后这一回也没有任何因为 ......

#### day 0 摆。 #### day 1 摆。 感觉基本子串结构挺好玩的。 #### day 2 比赛日。 T1 发现除了那狗都不要的最后一个包，其它的都很送。快速写了一个交了个上去，然后 15pts。（等了 20min） 瞪半天没发现错误，然后去想 T2，想了个根号分治，感觉过不了，然后发 ......

其实本可以不用来的。自然是没有什么人关心的，也自然是没有什么人看的。但还是想写。 ## 2023.05.19 早上八点十分的飞机，五点半的起床。暗黑的天空中飘着不大的雨花，不由生出几分寒意。路上司机在放以父之名和夜的第七章，我凝视着窗外，默默地复习着压根听不清也念不出的歌词，恍惚间回到了近两个月前的 ......

题意 有 $N$ 个化学药品，其中有 $[1,K]$ 个药品内有杂质。 你可以进行 $M$ 次操作，第 $i$ 次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。 你的操作序列必须是固定的。并且你在固定策略后，有 $T$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有 ......

离得太近，游记打算扔一起。 有没有神仙面基啊 /kel。 PKUSC 2023 Day -? 突然听说不给 NOI Linux，震惊。 后来确认了这个传言，紧急下载了红色的（？） Devc++ 开始用。 Day -2/-1 用 windows 打模拟好痛苦，怎么回事呢。 不会多项式。不会字符串。我要 ......

P3629 [APIO2010] 巡逻 /* 树的直径的变形题，用树形dp求解 用直径是因为直径大,然后在求一个直径 对于k=2 对于某一条边，如果两者重合了，那对ans的影响不变 否则权值减去1 所以只需要将第一次的边进行标记，然后求最大的直径就可以了 奇怪的树直径 */ #include <bi ......

目录 A.巴厘岛的雕塑 B.雅加达的摩天楼 C.巴邻旁之桥 A 巴厘岛的雕塑 $n$ 个数分为若干组，组数不少于 $a$ 且不多于 $b$。最小化各组和的 $OR$ 值。 $n \le 2000$，$1=a \le b \le n$ 或 $n \le 100$，$1 \le a \le b$。 ke ......

目录 A.机器人 B.道路费用 C.出题人 A 机器人 key： 点击查看代码 B 道路费用 key： 点击查看代码 C 出题人 提交答案题。 key： 点击查看代码 ......

题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......

目录 A.回文串 B.序列分割 C.连珠线 A 回文串 给定字符串 $S$。对 $S$ 的所有回文子串，求其长度与出现次数之积的最大值。 $|S| \le 300000$。 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef lon ......

题目分析： 其实就是涉及四个点之间的位置关系，三个点形成圆判断是否包含另一个点。 考虑四个点之间形成的多边形只可能是凸四边形或者是凹四边形，如下图所示： （上图为凸多边形） （上图为凹多边形） 因为题目保证不存在四点共圆，也就是说对于任意一个四边形不存在对角之和为 $180°$，也就是一定存在一组对 ......