会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yukimianyan
可惜此博客的内容是完全错误的 :(
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
36
下一页
2023年8月11日
题解 ZROI2619【[23ab-day5] 简单题】
该文被密码保护。
阅读全文
posted @ 2023-08-11 19:15 caijianhong
阅读(2)
评论(0)
推荐(0)
编辑
题解 ZROI2618【[23ab-day5] 送分题】
该文被密码保护。
阅读全文
posted @ 2023-08-11 17:02 caijianhong
阅读(0)
评论(0)
推荐(0)
编辑
2023年8月10日
题解 Gym 102978F【Find the LCA】
摘要: ## problem You are given an integer sequence $A_1,A_2,\ldots,A_N$. You'll make a rooted tree with $N$ vertices numbered from $1$ through $N$. The vert
阅读全文
posted @ 2023-08-10 23:01 caijianhong
阅读(53)
评论(0)
推荐(0)
编辑
2023年8月8日
【笔记】线性代数:矩阵的特征值 / 题解 ZROI2589【[23ab-day2] 喜欢】
摘要: 矩阵的特征值、特征多项式及应用例。
阅读全文
posted @ 2023-08-08 16:55 caijianhong
阅读(27)
评论(0)
推荐(0)
编辑
2023年8月7日
2023.8 模拟赛日志
摘要: ZROI2023 暑假 B 班(浙江金华集训)
阅读全文
posted @ 2023-08-07 17:10 caijianhong
阅读(109)
评论(0)
推荐(0)
编辑
2023年8月6日
【模板】多项式乘法 FFT/NTT
摘要: posted on 2022-08-02 23:57:12 | under 模板 | source 膜拜,抄写 20230807 修改。删除偏激语言,所有 \(i\) 换成 \(\mathrm i\),所有 \(w\) 换成 \(\omega\),增加证明。 modint implemention
阅读全文
posted @ 2023-08-06 23:15 caijianhong
阅读(134)
评论(0)
推荐(1)
编辑
2023年8月5日
【笔记】数据结构专题 2023.8.5
摘要: 恐怖 一大堆 Ynoi,一大堆不会的 以后再来吧 https://vjudge.csgrandeur.cn/article/3908 8.5 数据结构 扫描线 P5490 【模板】扫描线 对坐标离散化。维护 \(a,b\),\(a\) 是相邻两个矩形高度差,\(b_i\) 初始全零,操作是 \(b[
阅读全文
posted @ 2023-08-05 20:22 caijianhong
阅读(44)
评论(0)
推荐(0)
编辑
2023年8月3日
【笔记】图论:网络流与二分图理论
摘要: 原“欧拉回路 / 欧拉路径”部分 moved to https://www.cnblogs.com/caijianhong/p/18322272 配套的习题可见 https://www.cnblogs.com/caijianhong/p/18332022 网络流的求法 https://www.cnb
阅读全文
posted @ 2023-08-03 17:11 caijianhong
阅读(130)
评论(0)
推荐(0)
编辑
2023年8月1日
【笔记】数论:筛法 2023.8.3
摘要: 8.1 数论 + 8.3 类欧 以下记 \(F(n)=\sum_{i=1}^n f(i)\) 为数论函数 \(f\) 的前缀和。\(n/m\) 默认表示 \(\left\lfloor\frac{n}{m}\right\rfloor\)。 这边进行一波保存:https://www.cnblogs.co
阅读全文
posted @ 2023-08-01 20:35 caijianhong
阅读(31)
评论(0)
推荐(0)
编辑
【笔记】字符串基础 2023.7.31
摘要: 7.31 字符串 period & border 字符串 \(s\) 的 period 是一个字符串,满足 \(s\) 是无限重复首尾相连的 period 的前缀。 字符串 \(s\) 的 border 是一个字符串,是前缀等于后缀的子串,不能是原串。 根据定义 \(\min period=n-\m
阅读全文
posted @ 2023-08-01 08:29 caijianhong
阅读(25)
评论(0)
推荐(0)
编辑
【模板】回文字符机 PAM
摘要: 回文自动机(Palindrome Automaton)是处理回文问题的利器。
阅读全文
posted @ 2023-08-01 08:26 caijianhong
阅读(15)
评论(0)
推荐(0)
编辑
2023年7月30日
【笔记】动态规划:DP 优化、判定转 DP 2023.7.30
摘要: 7.30 DP 凸相关 决策单调性、斜率优化、凸、四边形不等式,都是凸相关。 前置知识 四边形不等式:交叉小于包含。\(l_1<l_2<r_1<r_2\to w(l_1,r_1)+w(l_2,r_2)\leq w(l_1,r_2)+w(l_2,r_1)\)。 区间包含单调性:包含区间值单调。\(l_
阅读全文
posted @ 2023-07-30 18:26 caijianhong
阅读(68)
评论(0)
推荐(0)
编辑
2023年7月29日
【笔记】数论:同余相关 2023.7.29
摘要: 7.29 数论 扩欧、中国剩余定理、乘法逆元、卢卡斯定理、BSGS、阶和原根的英文名分别是 exGCD, exCRT, Inverse, Lucas, BSGS, Primitive root。 \(a\equiv b\pmod p\Rightarrow \frac{a}{d}\equiv \fra
阅读全文
posted @ 2023-07-29 11:55 caijianhong
阅读(14)
评论(0)
推荐(0)
编辑
2023年7月28日
题解 Gym 103960K【Kalel, the Jumping Frog】
摘要: ## problem 一只青蛙,他会跳,现在要从 $1$ 跳到 $n$。跳一次有 $m$ 种跳法,假设现在在 $x$,那么第 $i$ 次可以从 $x$ 跳到 $x+d_i$,同时消耗 $p_j$ 的能量。问你有多少种跳的方案使得消耗能量不超过 $k$。$n\leq 10^9,m\leq 10^5,1
阅读全文
posted @ 2023-07-28 16:19 caijianhong
阅读(37)
评论(0)
推荐(0)
编辑
2023年7月25日
题解 BZOJ4543【[POI2014] HOT-Hotels】
摘要: 长链剖分优化 DP 板子题了,但是虽然是板子这个转移方程也很难想。 problem 树。求 \(\sum_{1\leq i<j<k\leq n}[dist(i,j)=dist(i,k)=dist(j,k)].\)。\(n\leq 10^5\)。 solution \(O(n^2)\) 枚举每个点作为
阅读全文
posted @ 2023-07-25 21:56 caijianhong
阅读(36)
评论(0)
推荐(0)
编辑
上一页
1
···
12
13
14
15
16
17
18
19
20
···
36
下一页
公告