在文章《CSP-S 2025 HN 迷惑行为大赏》发表评论：

怎么没有HN-S00666没删注释痛失一等的小趣事

省流HN100+0+0+12=112，第二题挂了大分 # Day -30 初赛感觉状态不是很好，没怎么背，对民间答案吓哭了还好最后还是进了复赛然后就开始请假了 # Day -7 去了南岳祈福（），保佑S组一等：） 然而这几次模拟真的状态很不好，其实早已预见了可能一等无望了但是心理仍然抱有一丝期待 # Day -1 齐国…

在讨论《坐标HN求问》回复：

到底有多强?！t1没切出来都能蓝勾

在文章《春日影》发表评论：

但是我记忆中的春风，早已穿过层层云朵，铭刻在心底。

在讨论《c++11王朝了》回复：

@[Perfect_Youth](luogu://user/725816)首先这是在测试时交一发过的其次分块的写法也写过了一遍

在讨论《晶石后人（如果你WA ON 50,53,59,61,64）》回复：

@[Koei](luogu://user/713098)因为我要视奸所有人

在讨论《晶石后人（如果你WA ON 50,53,59,61,64）》回复：

@[Koei](luogu://user/713098)~

[放个差传点在这](https://www.luogu.com.cn/contest/283309#problems) apple365怎么这么坏啊难度从后往前 # T1 简化题意就是给所有的犯人分成两堆使这两堆的仇恨值最大值最小 本题最坑是：敌人的敌人不一定是我的敌人，所以这里直接pass普通并查集，只能用种类并查集…

rt，开c++11可以直接暴力过 ```cpp #include using namespace std; const int maxn = 1e6+7; int a[maxn],diff[maxn]; int main() { ios::sync_with_stdio(false); cin.tie(0); cout…

在讨论《建议降黄》回复：

@[ayzhr435619](luogu://user/532268)这题本意就是出的树链剖分板子啊

在文章《少读那些没用的书》发表评论：

怎么在打招呼的时候说的道理没说一声哈姆

# T1 直接爆搜可以狂砍10pts，然后加上优化去重在每次选的时候选比上一个答案更大的可以优化到30pts 正解思路：今天dp专题测肯定是用dp来写啦（） dp状态：dp[i][cnt]表示设i为特殊城市，并且前面有了cnt个城市是特殊城市的贡献最小值 首先在输入的时候就预处理n个城市到其他城市的距离，给dp[j][…

# 前言 今，天，的，内容，怎么，那么，难？！ # [P1852 跳跳棋](https://www.luogu.com.cn/problem/P1852) 嗯，怼。紫题？！ 题目意思：在一个数轴内有三个数，使其中一颗棋子以相邻的一颗棋子为对称轴翻到那颗棋子的另一边使距离相等 我们首先画出这样一个数轴 ![1](http…

# T1 lca板子 ``` #include using namespace std; const int maxn = 4e4+10; int dp[maxn][21],dep[maxn]; vector g[maxn]; void addline(int u,int v) { g[u].push_back(v);…

# 哈夫曼编码 本质是用来优化编码的一种方式 例如如果要给1 2 3 编码，普通编码方式为 000,001,010 如果还有设置1频率100 2频率150 3频率200，则总长就变为 3*（100+150+200） 很显然我们可以进行压缩 如果编码变成 0，101,100，则长度变为了1×100+3×150+3*200…

# T1 纯送存入起点然后跑bfs一圈一圈染色然后取最小值就行 ``` #include using namespace std; int n,m,a; const int maxn = 501; struct Node{ int x,y; }; queue Q; int dis[maxn][maxn]; int dx…

# 首先题面中给出了两点之间的距离公式$（a[i]-b[i]）^2$ # 然后我们拆解开来就可以变成$a[i]^2+b[i]^2-2*ai*bi$ # 在处理的过程中，我们可以发现$a[i]^2+b[i]^2$的总值是不变的但是a[i]和b[i]的成绩会因为交换两根火柴的顺序而变化，按照排序不等式，最大的这个乘积和应当…

# 回到根源 首先我们要认识的是，所有的数据结构的目的都是为了加速查询，区间查询通过前缀和来实现，也就是说符合前缀和性质的所有运算都可以使用树状数组来优化查询，包括位运算 # [P6225](https://www.luogu.com.cn/problem/P6225) 就按照这题为例，如图，我们可以发现当从x出发的时…

# 树形dp ## 树上子树问题 例题[B3861子树和](https://www.luogu.com.cn/problem/B3861) 首先依旧是图论老惯例先建双向边树，子树和的概念就是就是子树中有多少个结点，然后以1为祖宗一直从下用dfs遍历，需要注意的是在找儿子的时候一定要先递归再算答案，直到找到了叶子结点再把…

# 前置知识 ## 按位与 & 两个数在二进制下按位比较，只有两个数完全相同的时候才会返回1，常用于取某一位 ## 按位或 | 两个数只要有一位是1返回1，常用于合并集合 ## 按位异或 ^ 不同为1，相同为0，常用于去重，找不同 ## 按位取反 ~ 用的比较少，将所有位取反（符号位也会所以要小心补码） ## 左移/右…

# T1 签到题，简单dp，我的做法是三重循环一重循环天数，一重循环当天选择完成的任务，一重枚举上次可能做过的任务，然后用二维dp来存储每i天选择了第j个任务 状态转移方程： ``` if(j!=k) { dp[i][j]=max(dp[i][j],dp[i-1][k]+a[i][j]); } ``` 最后边算边求最大…

# T1 签到题，枚举就行 ``` #include using namespace std; int main() { int t; cin>>t; while(t--) { int a; cin>>a; int ans=1; for(int i=2;i*i using namespace std; #define…

# T1 直接前缀和先求出区间和，然后一直和上一个比较如果a[i]+b[i]不变就更新右边边界和最大值，否则新开区间就行 ``` #include using namespace std; #define int long long const int maxn = 2e5+7; int a[maxn],b[maxn]…

# T1 标记不是回文串的位置，如果修改的位置成功改成了回文串就计数器--，否则本来就不是改完不是不变，改完之后本来是后来不是++ ``` #include using namespace std; int len; const int maxn = 1e5+7; int vis[maxn]; signed main(…

# T1 签到题，可以借助一个整数和一个整数减一互质的特性，算出最大的n/c和n/c-1，注意，当n/c-1 using namespace std; #define int long long signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.t…

# [P1775](https://www.luogu.com.cn/problem/P1775) 随手ac，区间dp板子 ``` #include using namespace std; const int maxn = 3e2+7; int dp[maxn][maxn]; int sum[maxn],a[maxn…

# T1 实际上并非T1，因为根本不送分，一个小时才拿了50分不写正解if判断写死 事实上只需要判断a和b的大小 对于a>b时，如果同号我们都需要先把a变成负数再不断+1，所以答案为abs(a+1+b),如果不同号我们有两种选择，像上面一样或者先反过来再让两者绝对值相等再反过来，花费为abs(x-y)+2 同理，对于a…

# 区间dp ## 拆分型 将dp拆分为几个子区间，分别求解子问题，再通过合并子问题来解决大问题 ### [P1775](https://www.luogu.com.cn/problem/P1775) 顺便作为模版讲解，定义dp[l][r]为合并l到r的最小代价，为了得到区间，我们需要枚举l和长度来枚举r,然后设置分割…

# T1 判断特殊情况的时候少打了个感叹号痛失第一（），首先我们要拿到九十分的暴力分只需要老老实实暴力模拟两个字符串就行，而我们可以看到，暴力拿不到的1e5的数据范围有特殊性质，翻译一下就是绝对不存在的意思，所以我们在n超过1e3的数据范围的时候直接输出No Answer!就可以 ``` #include using…

# T1 签到题没什么好讲的，我的做法是将所有的可能用数组存起来然后一个一个对比 ``` #include using namespace std; #define int long long const int maxn = 15; int ans[maxn]; int a[maxn]; int solve(int…