apio 2017

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 ......

T1 97pts 貌似很好写，SPFA 随便搞，交了一发，怎么才 15pts？我不服。 于是调了很久总算出来了，乘胜追击写了 T2 的 28pts，我是低能儿所以写了对顶堆+主席树。 听 stz 说写前缀和就行了。 第三题是脑瘫题，看不懂。 于是比赛草草的结束了，好像我的分是大众分，只能说区... ......

##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

- Sub1：$C-B$。 - Sub2 / 3 / 4：考虑 $i \to lef_i,rig_i$ 连边，每次对 $S \in [A,B]$ 的点 dis 设为 $0$，BFS 即可，$O(nq)$。 - Sub5：首先如果 $(A,C)$ 存在 $h_x \gt h_C$ 那么一定无解。考虑一 ......

[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......

数据的间距问题（函数模板） 类point有三个数据成员：x、y和z, 分别代表x坐标、y坐标和z坐标，并有若干构造函数和一个重载-（减号，计算两点距离）的成员函数。 要求设计一个函数模板， template < class T> double dist(T a, T b) 对int，float，po ......

### 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。 \>_< ......

听说是 PGF 板板题，但是不会 PGF，怎么办捏（ 暴力做法显然是建出 AC 自动机但是高斯消元，但是状态数高达 $nm$，有没有优化的余地呢？ 注意到终止状态只有 $n$ 个，AC 自动机上其他节点表示的状态其实都可以归结为“非终止状态”，因此我们考虑设 $n$ 个变量 $x_1\sim x_n ......

1.成绩 原题：https://www.luogu.com.cn/problem/P3954 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,c; int main(){ cin>>a>>b> ......

前情提要：因为 $\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$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有 ......

读到“ES2017解释器可以把函数体分割成一系列独立的子函数，每个子函数都被传给位于他前面以await标记的那个期约的then方法”这一部分是比较困惑，也没有代码示例，很抽象，不易理解。 自己写了个例子来复述一下这段话： function getPosts() { return new Promis ......

P8647 [蓝桥杯 2017 省 AB] 分巧克力 暴力做法（60分） #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,k,sum; bool judge(int x) { ......