leiyuanze

2021年7月6日

摘要： $\text 签到题 $\text 区间筛积性函数，如 $\varphi$ 因为 $r-l \le 10^6$，所以这个问题就是非常经典的了比较常见的技巧 $\varphi(n)=n\prod(1-\frac 1 p)$ $[l,r]$ 以内的数若不为素数分解质因数后最小的必然小于阅读全文

posted @ 2021-07-06 16:20 leiyuanze 阅读(42) 评论(0) 推荐(0)

二进制枚举子集

摘要： $\text for(int S = 0; S < (1 << n); S++) for(int T = S; T; T = (T - 1) & S) //do something $\text $T$ 为 $S$ 的子集，且枚举子集的复杂度是 $O(3^n)$ 阅读全文

posted @ 2021-07-06 11:49 leiyuanze 阅读(51) 评论(0) 推荐(0)

2021年7月5日

JZOJ 3242. Spacing

摘要： $\text 最大值最小很容易想到二分答案然后用 $dp$ 检查设 $f_i$ 表示当前行最后一个为 $i$ 时最优情况最大空格数是否小于 $mid$ 若 $f_i = 1$ 可行则存在一个 $j$，令 $j$ 为当前行开头使得 $f_{j-1} = 1$ 且阅读全文

posted @ 2021-07-05 16:18 leiyuanze 阅读(39) 评论(0) 推荐(0)

JZOJ 3293. 【SHTSC2013】阶乘字符串

摘要： $\text 给定一个由前 $n$ 个小写字母组成的串 $S$。串 $S$ 是阶乘字符串当且仅当前 $n$ 个小写字母的全排列（共 $n!$ 种）都作为 $S$ 的子序列（可以不连续）出现。判断 $S$ 是否是阶乘字符串多组数据 $\text 一个结论：当 \(n 阅读全文

posted @ 2021-07-05 16:01 leiyuanze 阅读(60) 评论(0) 推荐(0)

[POI2011]MET-Meteors

摘要： $\text [POI2011]MET-Meteors $\text 为方便操作，我们把长度为 $m$ 的环倍长，把修改 $l < r$ 的 $r$ 改为 $r+m$ 而后就可以整体二分了二分答案，把需要的修改放到树状数组，检查询问时一个一个枚举其所在位置，相应划分询问，继续二分阅读全文

posted @ 2021-07-05 08:06 leiyuanze 阅读(45) 评论(0) 推荐(0)

LG P2617 Dynamic Rankings

摘要： $\text{Problem}$ 动态区间第 $k$ 小 Dynamic Rankings $\text{Analysis}$ 整体二分原本一个询问可二分，但多个询问效率太低考虑离线，把修改和询问扔到一起二分答案，运用树状数组之类的东西处理完修改操作依次检查询问，划分左右，初步确阅读全文

posted @ 2021-07-05 07:52 leiyuanze 阅读(45) 评论(0) 推荐(0)

2021年6月30日

博客园美化

摘要：美化1 页面定制 CSS 代码 #EntryTag{margin-top:20px;font-size:9pt;color:gray}.topicListFooter{text-align:right;margin-right:10px;margin-top:10px}#divRefreshComm 阅读全文

posted @ 2021-06-30 13:17 leiyuanze 阅读(93) 评论(0) 推荐(0)

2021年6月7日

JZOJ 3889

摘要： $\text 小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为 $n$ 的序列 ${ai}$，她想找出两个非空的集合 $S、T$。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在 $[1, n]$ 里，即 \(Si，Ti ∈ [1, 阅读全文

posted @ 2021-06-07 21:27 leiyuanze 阅读(53) 评论(0) 推荐(0)

JZOJ 100019.A

摘要： $\text $\text 把形如 $(a，ka)$ 的路径提出来那么覆盖这些路径的路径为不合法路径如果能不重不漏的找出这些路径，然后用总路径减去就是答案为了方便计算，我们限定路径用 $dfn$ 序表示 $(x，y)$ ，并规定 $x < y$ 即树上两点构成的路径 \((x，阅读全文

posted @ 2021-06-07 21:05 leiyuanze 阅读(51) 评论(0) 推荐(0)

HNOI2019 最小圈

摘要： $\text 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过 $k$ 个节点，那么一个圈的平均值为圈上 $k$ 条边权的和除以 $k$，现要求其中的最小值 $\text 经典的分数规划题很容易想到二分答案那么我们要找到一个 $T$ 个点的环满足 \(\frac 阅读全文

posted @ 2021-06-07 20:40 leiyuanze 阅读(51) 评论(0) 推荐(0)

JZOJ 5174

摘要： $\text 给你一张 $n$ 个结点，$m$ 条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为三种，如下表所示。操作备注 $\text{D x (1<=x<=m)}$ 删除编号为x的边。输入保证每条边至多被删除一次。 \(\text{Q x k (1<=x<= 阅读全文

posted @ 2021-06-07 20:27 leiyuanze 阅读(41) 评论(0) 推荐(0)

HNOI2012 永无乡

摘要： $\text [HNOI2012]永无乡 $\text 学了线段树合并后发现它是个模板它确实模板于是我们只要维护若干棵权值线段树，询问直接找，连边合并就好并查集维护一坨一坨的关系注意并查集合并和线段树合并的方向一致即可 $\text #include<cstdio> using namesp 阅读全文

posted @ 2021-06-07 20:20 leiyuanze 阅读(52) 评论(0) 推荐(0)

2021年4月12日

GDOI2021游记

摘要： $\text 4月9日抵达深圳耀华实验学校宿舍在迷你公寓，竟然是女生公寓？！！我想起了 $b$ 站看到的一个 $NOI$ 全国总决赛的纪录片（惊人的相似）不过确实还行 $\text 拿到试题，发现是全国统一的 $\text 一眼望去，最大差最小，立刻想到二分考虑 $check$ 阅读全文

posted @ 2021-04-12 13:51 leiyuanze 阅读(138) 评论(0) 推荐(0)

2021年4月1日

BSGS 学习笔记

摘要： $\text 求解的问题：高次同余方程 \[ A^x \equiv B \pmod C，\text{其中}(A，C)=1 \] $\text 令 $m = \left \lceil \sqrt C \right \rceil$ 考虑 \(x = i \cdot m-j，i \in [1,m]，j 阅读全文

posted @ 2021-04-01 19:33 leiyuanze 阅读(68) 评论(0) 推荐(0)

2021年3月27日

JZOJ.4724 斐波那契

摘要： $\text $\text $\text{Fibonacci}$ 数列有一个性质：若 $H_1=a，H_2=b，H_n=H_{n-2}+H_{n-1}$ 则有 $H_n=a\cdot F_{n-2}+b\cdot F_{n-1}$ 有了这个性质后，对一段区间加斐波那契数列后，我们可以 \ 阅读全文

posted @ 2021-03-27 14:03 leiyuanze 阅读(88) 评论(0) 推荐(0)

公告