想到了一个还比较优美的做法，首先令好\(dp\)后设\(d_{x}=max(dp_{x,0},dp_{x,1})-dp_{x,0}\)后原问题可以转化为\(d_{x}=max(w_{x}-\sum_{y\inson_{x}}d_{y},0)\)，最后其实就是求所有方案\(\sum_{i=1}^{n}d_{i}\)的和，由于每一个点的期望只与子树有关而与子树外无关，直接对子

Day1因为一些【数据删除】的原因，今年只去了pkusc没去thusc。上午听报告，举行了整整20min的ICPC颁奖仪式，这真的不是在yygq隔壁吗？pku的人说国家队四位有三位选择了pku，前七有六位选择了pku，dwt瑞平：rk8一定选的是thu。感觉已经掌握了新闻学的精髓。试机题是去年的d2t

快退役了，最后一集了退役前还能做多少呢To-dolist#32024.5.24AGC025DChoosingPoints讲过关键性质是距离\(\sqrt{d}\)的点为二分图，于是每次选二分图较大的一边即可做到\(n^2\)。证明：考察\((x_1-x_2)^2+(y_1-y_2)^2=d\)奇偶性，\(d\)为奇数时\(x_1-x_2\)

本文首发于QOJhttps://qoj.ac/blog/skip2004/blog/866大家好，我是钱哥，我来写一下PKUSC2024最短路径的题解。没有做过这个题的同学可以先自行做一做。我们下面来讲解一下如何一步步解决这个题目。subtask4首先，我们来解决第一个具有挑战性的子任务：\(m\leq2.5n\)，这个点具

thusc&pkusc&apio游记连打三场赛，真爽。明年可能就没这么爽了。5.10早上航班延误了，在家多睡了一会。我们学校有两个初二的去两个营，因为没有约。我是其中之一，因为我太菜了。syl要一次拿pku和thu的1=约了。飞机上看了下载的视频。下飞机后教练打车带我们去了酒店。然后下午太无

写了题面，游记和部分题解。THUSC2024Day1A给定非负整数\(d,n_1,n_2,\cdots,n_d,p,L\)，求\[\sum_{i_1=0}^{n_1-1}\sum_{i_2=0}^{n_2-1}\cdots\sum_{i_d=0}^{n_d-1}\max((i_1\oplusi_2\oplus\cdots\oplusi_d)-L,0)\]对\(p\)取模的值。有\(T\)组数据。不保证\(p\)是质

Day0因学校名额过剩，参加生物学联赛，大概率省四。因大暴雨延误3小时抵达杭州。杭州晚上比广东略冷。Day1早上试机调试了1h的sublime配置。中午饭很难吃，而且报告厅很难休息。13:00开考。先看T1，思考了一会，发现这个题是每次单点修改，求最长回文串，根本无法做。打sub2，然

\(\texttt{2024/5/10}=\texttt{Day0}。\)\(\texttt{Day0}\)早上八点的飞机，六点起来，七点之前必须到机场，也是非常准时的卡点了。一看，呵呵，果然是最后一个到的。我到的时候，有几个都过安检了，我还在那里不慌不忙的走。没什么波折，也是很快上飞机了。让我们观察一下各位同学在飞机

原本打算咕了，结果语文老师布置写周记，于是便有了这篇文章。以下为周记原文，文笔不好，谨以此记录我的所见所感。四月底，得知我通过了审核，获得了参加北大夏季体验营的机会。北京大学，莘莘学子梦寐以求的地方，那也是我们教练曾经奋斗的地方，“这次我要带你们好好转转”。落寞，因为同行的

不保证Subtask完全准确。题面与\(100\%\)数据范围大致准确。D1T1给定两个长度相同的字符串\(S[1\cdotsn],T[1\cdotsn]\)，你需要对每个\(1\lei\len\)输出：如果将\(S_i\)替换为\(T_i\)，得到的新字符串的border长度是多少。一个字符串\(S\)的border长度定义为

你说的对，但是波波曰写游记先默写一遍题意，要不忘了（DAY1T1给两个等长的字符串\(S,T\)，对于每个位置，问将\(S\)这个位置的字符换成\(T\)对应位置的字符后，\(S\)的最长border的长度\(|S|\leq2*10^6\)，时限\(1s\)T2狼人杀背景，现在有\(n\)个人，其中一个狼人一个预言家，剩

Day-infTHUSC没过，但是PKUSC过了。Day0请了一天假，周五早上就坐飞机去了北京。逛了逛北大，感觉挺大的，骑车骑了10km。饭堂也还不错。Day1早上开营仪式，见到了许多神仙的名字。然后测试环境，结果试机题好像就我没做出来。这下低能了。中午浅浅休息了一下，12:40的时候进了考

2023年5月4日颓了一天，收拾行李准备出发，明天一大早赶高铁。下发了pku电子餐券的使用说明。

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

JOISC2022Day2T1「チーム戦/TeamContest」首先优先考虑选择各项属性最大的那个。如果一只海狸同时霸占多项属性的最大值，那么这只海狸是不可能产生贡献的，将它删掉，然后对剩下的海狸继续进行如下的操作。如果没有就直接输出答案。如果所有海狸都删完了，则无解。时间复杂度\(O