01 2023 档案

P3792
摘要：STL 大法好！ 常见套路1：区间没有相同元素->minl<=i<=r(sufai)>r 常见套路2：值域上连续一段->max−min=r−l 因为带修，1 的修改可以用 set 维护。为防止爆空间，用个 map 类似离散化。 其他直接线段树。 1： 阅读全文
posted @ 2023-01-31 11:27 yinhee 阅读(29) 评论(0) 推荐(1) 编辑
CF1635E
摘要：*2200 的绿，是道好题 不想投题解，因为思路重复，而且太麻烦了。 先设任意一点向左，判断方向关系是否矛盾，类似二分图判定的染色。 确定下方向后，就可以将原条件转换成为若干个类似 xi>xj 的约束条件。差分约束即可。这题 `spfa` 不太方便而且也可能被卡，但可以发现建边都是 x 阅读全文
posted @ 2023-01-19 16:18 yinhee 阅读(19) 评论(0) 推荐(0) 编辑
扩欧学习笔记
摘要：扩欧这玩意儿暑假就学了，但是一直仅限于背 y=⋯，背完就忘，于是搞个学习笔记加深印象。 解方程 ax+by=gcd(a,b) 设 ax1+by1=gcd(a,b)，bx2+(amodb)y2=gcd(b,amodb)。 根据欧几里得算法可知，$\gcd 阅读全文
posted @ 2023-01-18 23:42 yinhee 阅读(21) 评论(0) 推荐(0) 编辑
常见算法的拓展
摘要：Floyed--最小环 题目链接 思路：枚举环上一条路径 i 至 j，那么该环一定由是一条 k 至 i 的边和该路径再加 j 至 k 的边。在取最小值时要判 i≠j。 code： 点击查看代码 int n,m,ans=inf/10,e 阅读全文
posted @ 2023-01-15 14:54 yinhee 阅读(51) 评论(0) 推荐(0) 编辑
我的zz错误
摘要：一眼丁真，鉴定为纯纯的纸张 树剖边权转点权，要判断查询/更改区间是否合法！单点修改记得加上 dfn[]！ 用define表达式时要在外面加括号！尤其是斜率优化！ 有关异或的题要看看异或后的值会不会导致数组越界（可能不造成 RE 而是 TLE）！ 记得勤取模！记得检查取模！ 阅读全文
posted @ 2023-01-10 11:42 yinhee 阅读(68) 评论(0) 推荐(0) 编辑
[P4965]薇尔莉特的打字机 题解
摘要：既然是博客园的第一篇题解，那就搬点有意义的吧 题目传送门 解题思路：递推 一道很好的锻炼推式子能力的题，也是本蒟蒻第一道一遍过的紫题。 既然是递推，那就先定义一下状态：fi 表示在执行完第 i 个操作后，可能得到的字符串数量。 很明显，我们需要分两种情况讨论：这次操作为添加字符或退 阅读全文
posted @ 2023-01-09 15:13 yinhee 阅读(102) 评论(1) 推荐(0) 编辑
差分约束学习笔记
摘要：先放出来例题传送门 给出一组包含 m 个不等式，有 n 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\end{cas 阅读全文
posted @ 2023-01-06 15:58 yinhee 阅读(34) 评论(2) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示