在讨论《求kmp好文或视频？》回复：

@[Konjac_C](luogu://user/1282142) https://www.luogu.com.cn/article/cz5c35lj 我觉得我写的很不错

rt

在讨论《FJ 线》回复：

@[guozhetao](luogu://user/669924) 其实1=2=3=都想知道

我常常追忆过去。 生命瞬间定格在脑海。是第一次写出蓝题时的雀跃（虽然后来降绿了气死我了），是线段树带来的思维震撼，是写出第一篇题解时的成就感（那还是道绿题动规），是《前缀函数学习报告》收到大神肯定的欣喜，是三个人吃饭团调小车PID参数的“逸一时误一世”，是集训时学会点拼好饭的荒诞。我将这些时光裁剪、折叠、蜷曲，揉捻成天…

rt [105,125] T1 样例6贪心没过，但是写法很猎奇，小数据跑dp，大数据跑贪心，能骗到多少。。。这么折腾一下样例倒是都过了（bushi）

# 可爱的板子们 `-std=c++14 -O2 -Wshadow -Wall -Wextra` ## 快速幂 ```c++ ll qpow(ll a,ll b,ll p) { ll res = 1; while(b) { if(b&1) res = (res*a)%p; a = (a*a)%p; b = b>>1;…

rt

在讨论《求问NOIP》回复：

CuBall

# 贪心算法模型整理 >贪心模型不重要，重要的是思维 ## 1. 区间调度问题 **例题**：最多可以参加多少个活动？有一系列活动，每个活动有开始时间和结束时间，问一个人最多能参加多少个不重叠的活动。 **贪心策略**：按结束时间从小到大排序，每次选择结束最早且不与已选区间重叠的区间。 ## 2. 区间覆盖问题 **例…

## [AGC008B] Contiguous Repainting ### Problem 有 $N$ 个格子横向排列成一行。从左起第 $i$ 个格子上写有整数 $a_i$。 一开始，所有格子都是白色的。你可以任意次数重复以下操作： - 选择连续的 $K$ 个格子，将它们全部涂成白色或全部涂成黑色。在此过程中，每个格…

贪心爆炸弱，绿贪心都会卡好久

rt

## [ABC077D] Small Multiple [传送门](https://atcoder.jp/contests/abc077/tasks/arc084_b) ### Problem 给定一个整数 $K$。求一个 $K$ 的正整数倍 $S$，使得 $S$ 的数位累加和最小。 ### Solution 很容易发…

在讨论《atcoder被墙了？》回复：

新的问题：我的登录不了了

在讨论《atcoder被墙了？》回复：

噢噢噢那应该是 CloudFlare 的问题，谢各位，此贴结

突然访问不了了，但挂梯子还能访问

```cpp #include #define int long long using namespace std; const int M = 1e6+5,K = 15,N = 1e4+100; int n,m,k,c[K],ans = 1e18; // Edge int cnt = 0; struct Edge {…

在讨论《求FJ代码》回复：

@[tanglb](luogu://user/976073) lzy的有密码欸

在讨论《S T2》回复：

@[tzhengqing](luogu://user/1058570) 知道挂哪里了，INF才开到0x3f3f3f3f

在讨论《S T2》回复：

@[tzhengqing](luogu://user/1058570) 啊这，要死了

这么写有没有正确性： 正常跑最小生成树，城市一联通就退出记录答案 实现的话是把乡村的大小设为0，一旦有联通块大小为n就代表所有城市联通 但是考场上road4.in没过

在讨论《求fj s组压缩包》回复：

特派员的公众号发了

在文章《CSP-S2025游记(FJ)》发表评论：

%%%我要去学开题策略了

rt

在讨论《（求解答）20 -> 100 只需要改一个地方！？》回复：

@[Infter](luogu://user/386547) 能具体说说吗？看不懂（）

$20$ 分 ```cpp #include using namespace std; const int N = 1e5+5; int t[N][2],n,v[N],c[N],dp[N],cnt; void dfs(int p) { if(t[p][0]) dfs(t[p][0]); c[++ cnt] = v[p]…

$76.5$ 应该可以过吧

在讨论《关于初赛》回复：

@[x_Toi_QiQi](luogu://user/1374442) 有道理（）

在讨论《关于初赛》回复：

@[zhouzerui](luogu://user/748329) 大部分xxs是炮灰啊

在讨论《关于初赛》回复：

@[Silence_nk_zht](luogu://user/763540) S，福州的