一川烟草，满城风絮，梅子黄时雨
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
*风有约，画不误，年年岁岁不相负，落霞与晚风，朝朝又暮暮！* ### Day -1 脱产-ing，半努力半摸鱼版（摸鱼多一点...嘻~）。 ### Day 0 一路无话，假的，有话，**7:30**出发，**5**个小时车程，到酒店身体快散架了！好在路上还有朋友聊天，一种咫尺天涯的聊天（虽在一辆车上，但v联，很怪！，不…
在文章《题解：CF1574F Occurrences》发表评论：
7级钩的大神！！！%%%orz orz orz 思路清晰易懂 代码简洁明了 差一点就看懂了！！！
在文章《NOIP RP++》发表评论：
rp++
在文章《从百草园训到三味书屋》发表评论：
好文
在讨论《20pts求调》回复：
此贴结
```cpp #include using namespace std; const int N=3e7+5,M=3e7; inline void read(int &a){ char ch;int f=1,k=0;ch=getchar(); while(ch '9'){if(ch=='-') f=-1;ch=getc…
## 题意： 构造一个图，使距离为 2 的点对尽量多，不少于 $\frac{n(n - 1)}{2} - n \lceil{\log_2 n}\rceil$。 ## 思路： 我们尽量多的构造距离为 2 的点对，则当有一个点为中转点，中转点的入度和出度相近（不等式和定积最大）时，符合要求的点对数量最多，如图，5 为中转点…
### 题意： 实现区间修改，单点加 $val$，以及区间查询 $sum$。 ### 思路： 很明显，对于区间操作，我们选择**线段树**，具体记录数据如下： ```cpp struct segment{ int l,r; //区间左右端点l,r int sum,minn; //区间和sum，区间最小值minn }t[…
在文章《题解：P12015 [NOISG 2025 Finals] 怪物》发表评论：
鼠 吱
## 题目： 简明题意：找将 $T_{1}$ 变化成 给出的 $T_{2}$ 的时刻和最小操作数。 ## 思路： ### Part.1 很轻松的可以发现我们所求的**时刻即为树的深度**，在遍历树时我们可以得到。 ### Part.2 接下来我们来解决操作数，题目的条件就是两棵一样的树，由于我们可以随意编号且根节点确定…
### 题目： 在数组两端选数，使后选的数尽量多的大于等于之前选出的数。 ### 思路： 形式化题意就是：在数组左右两端挑选**最长的不下降子序列**，序列的长度即为我们所要求的 $ans$（即最多付费顾客个数，~~我开始为资本做局了？~~）。 那我们根据贪心的思想就可以想到**先选出左右两端小的数**，毕竟大的数不会…
### 题目： 对于每一份“鸡债” 计算其在 $[s_{i},t_{i}]$ 内最大收益。 ### 思路： 由于我们可以无限次的买卖，所以就可**贪心**一下，最优策略是在每一个价格上升的相邻两天（即 $a_{i} using namespace std; const int N=1e5+5; inline void…
这是一道字符串的题目，较为简单… 在这里解释一下字符的运算操作，他们是根据 [ASCII 码](https://baike.baidu.com/item/ASCII/309296)中对应数值进行运算，例如字符 `a` 对应为 97，根据这个性质我们就可以将其像整数一样进行操作，详见代码。 另外补充一道题，可以当做这道题…
## 思路： 仔细分析，很明显我们横向移动和纵向移动是**互不影响**的，那么我们就可以把**横向和纵向分开来分析**，这种将互不相干的几个量分离开的思想不仅在奥赛中，在文化课中也有广泛应用。 ## 注意 - $\min _h$ 和 $\min _w$ 就是最小间距。 - 在找 $cnt_h$ 和 $cnt_w$ 时，…
题意：`x` 能否把 `o` 围起来。 ### 思路： **遍历白子连通块 ，如果只差一个就可以围起来**，即符合题目要求。 **附**：在做本题的时候一开始的思路是并查集，在一个集合里就可以围圈，但是一看数据范围，直接爆搜！！！ 还是补一道并查集套圈的题：信息学奥赛一本通 1347 - 格子游戏，有兴趣的可以做一下。…
### 思路 本题是括号匹配和动态规划，还是比较简单。 已经匹配的括号我们不用管，只需要处理没有匹配的左括号即可。但是考虑到数据范围，普通的二维动态规划空间会炸，需要滚动数组来解决。 $f_{i,j}$ 表示第到 $i$ 个位置，未匹配的左括号个数为 $j$，那么就有如下状态转移方程。 不是左括号：$f_{i,j}=f…
在文章《题解：P11870 找数》发表评论：
太妙了orz
## 思路 不同于普通的的扫描线，本题让我们求奇次和偶次覆盖区间，仔细想一下我们不能直接算得是奇次还是偶次，**这就要求我们的线段树能够保存每一小块区间的奇偶长度**。 ```cpp struct segment_tree{ int l,r;//表示区间范围 int len1,len2,sum;//len1表示奇次，l…
### **分析** $n$,$m$ 的值都不大，考虑搜索。 但是仔细一想好像会超时，怎么办呢，我们会发现我们重复计算了很多次一样的地方，那我们考虑吧每一次计算记录下来，下次再走到这个点直接用计算过的值，通过记录下所要的答案加快搜索效率就是 ***记忆化搜索***。 --- 接下来我们考虑记录一个值需要考虑什么标记 -…
在讨论《暴力可过》回复：
这指令集....强的可怕
在讨论《求问+敲警钟—RE》回复：
没事了 要存n*n+n个边 N开小了[哭]
不知为什么第二的点re 把305的数据额范围开大一点就过了 求问why ```cpp #include using namespace std; const int N=300*300+5,inf=1e5+5; int w[305],n,p[305][305]; int cnt=0; long long ans=0;…
在讨论《朝花夕拾2》回复：
hp
在讨论《站外题求助（必关）》回复：
这也是站内题P2678，自己看看吧
在讨论《90pts 求调Wa#8》回复：
@[doooge](/user/1286553) 谢谢，但还还是wa
``` #include using namespace std; #define int long long const int M=1e5+5,N=1e4+5,inf=2147483647; struct edge{ int start,end,c; }e[M]; int n,m,b; priority_queue…