题意： 给定一个无向连通图，你需要解决以下两个问题之一： 1364D： 找出一个大小为 \(\lceil \frac k2\rceil\) 的独立点集 找出一个大小不超过 \(k\) 的环 1325F： 找出一个大小为 \(\lceil \sqrt n\rceil\) 的独立点集 找出一个不小于 \(\lceil \sqrt n\rceil\) 的环 独立点集中，
#2335. 选数（number） 题意 在 \([L, H]\) （\(10^{9}\) 级别）间任选 \(n\) 个整数（可重、有序），求使得这 \(n\) 个整数的最大公因数为 \(K\) 的方案数（对 \(10^9+7\) 取模），一次询问。 题解 \[\sum_{a_1=L}^H\sum_{a_2=L}^H\cdots\sum_{a_n=L}^H[\gcd(a_1,a_2,\cdots,a_n) = K]\\ \]枚举 GCD
来自 hzwer 的九道非常经典的分块题。 目前可以在 LOJ 上提交：Here 1. 给出一个长度为 \(n\) 的数列，支持区间加，单点查值。 将序列分成长度为 \(S\) 的 \(\lceil\frac{n}{S}\rceil\) 块。 设我们的操作区间为 \([l,r]\)，称被其完全包含的块为整块，否则为散块。 可以发现整块的数量不
1250L - Divide The Students（源地址自⇔CF1250L） 目录1250L - Divide The Students（源地址自⇔CF1250L）Problemtag题意思路AC代码（数论，伪代码）错误次数 Problem tag ⇔贪心、⇔数学、⇔二分搜索法、⇔提高级（*1500） 题意 （简化版） \(A, B, C\) 三群人，人数分别为 \(a, b, c\) ，按要求分成三
Problem Statement 有 \(N\) 张卡片，从左到右按 \(1\sim N\) 编号，你会做如下操作： 将所有从左到右第 \(Kx + 1\) 张卡片盖章。 将这些被盖章的卡片删除。 求出最后一张被删除的卡片的编号。 给定 \(K\) 和 \(Q\) 个 \(N\) ，对于每个 \(N\) 求出答案。 Constraints \(1\le K \le 10
题面传送门 小清新人类思维构造题，CSP 前写篇题解（谁是鸽王？） 首先考虑如果不存在 \(01\) 个数不等这一条件如何处理，显然我们只需按 __builtin_parity 填数即可，这样显然所有与其相连的点的颜色都与其不同。 接下来思考原题。注意到我们随便填数大概率是符合“\(01\) 不等”这一条件，但
*X. P3571 [POI2014]SUP-Supercomputer 题意简述：一棵以 \(1\) 为根的树。\(q\) 次询问，每次给出 \(k\)，求至少要多少次同时访问不超过 \(k\) 次父节点已经被访问过的节点，才能访问完整棵树。根节点无限制。 \(n,q\leq 10^6\)。 节选自 DP 优化方法大杂烩 7. 斜率优化例题 X。 sweet
对于一个多项式 \(F(x)\)，满足 \(F(x)*G(x)\equiv 1\;(\bmod\;x^n)\) 的 \(G\) 就叫做 \(F\) 的乘法逆。 如果只有一项，那么 \(G_0\) 就是 \(F_0\) 的逆元。 若有多项，考虑倍增。 假设已知 \(H(x)\) 使得 \(F(x)*H(x) \equiv 1\;(\bmod\;x^{\left \lceil \frac{n}{2} \right \rceil})
写在前面 感谢 @zimujunqwq 的思路。 Description 题目描述 不知如何简化题意 Solution Subtask1 考虑用询问 \(2\) 把 \(3, 4\) 的元素位置确定，那么剩下的 \(1,2\) 的两个位置也能确定。 注意我们暂时还不能区分他们。 此时利用询问 \(1\)，询问 \(3,4\) 两个位置对 \(1,2\) 两个位
Subtask 1 注意到只有四个数。 可以先通过一次操作二找出 \(3,4\) 的位置和 \(1,2\) 的位置。 然后再分别用四次操作一，让 \(3,4\) 来对 \(1,2\) 取模确定四个位置。 n=read();m1=read();m2=read();m3=read(); if(n==4){ printf("? 4 1 2 3 4 3\n");fflush(stdout); k=read();a
当$s=0$时（求最小值）： 若$x_{0},x_{1},...,x_{n-1}$和$y_{0},y_{1},...,y_{n-1}$像题中所给的方式存储在$r[0][0..nk-1]$和$r[1][0..nk-1]$，那么执行 not(2,1),add(2,0,2),xor(2,0,2),xor(2,1,2),right(2,2,k) store(3,[1,0,0,...,0,1,0,0,...,0,......]),and(2,2,3) left(3,2,1),or(
F. Education 题意： t组样例(t <= 1e4) 每组样例给你n , c a[1] , a[2] ........ a[n] b[1] , b[2] .........b[n-1] (n <= 2e5 , c <= 1e9) c表示目标的金钱 如果你在等级i 你每天可以赚a[i]的钱 当然你在这一天也可以不赚钱 升级你的等级 如果你的等级在i 升级到i+1级需要b[
写在前面 开始之前先来两首 \(music\) 简介 BSGS（baby-step giant-step），大步小步算法。 又被称为拔山盖世算法，又被称为北上广深算法。。。。 作用 求解 \[a^x \equiv b \pmod p \]其中 \(a \perp p\) ，方程的解 \(x\) 满足 $ 0 \leq x < p$ 且数据范围较大，无法直接枚举在 \(O(p)
由于两者是独立的，我们希望两者的$p$和$q$都最大 考虑最大的$p$，先全部邀请，此时要增大$p$显然必须要删去当前度数最小的点，不断删除之后将每一次度数最小值对答案取max即可 对于$q$也即最大独立集，并没有很好的解法，但考虑不断加入一个节点$x$，并删去$x$以及与$x$相邻的节点，重复此过程直
习题三 3.13.23.33.53.63.73.83.103.113.123.143.153.163.173.193.203.213.223.233.253.263.303.313.343.353.45 3.1 在第一章分析约瑟夫问题时，将任意的一个正整数 n n
向上取整 ⌈ x ⌉ \lceil x \rceil ⌈x⌉ $\lceil x \rceil$ 向下取整 ⌊
更多代码请移步一些模板。 多项式乘法 FFT/NTT，详见别人的博客。由于有些复杂，作者懒得写了。而且写了也对作者没什么意义。 多项式求逆 对多项式\(f(x)\) 求多项式 \(g(x)\) 使得 \(f(x)\cdot g(x)\equiv 1\pmod {x^n}\) 这里的\(\pmod {x^n}\) 的意义其实就是“\(x\) 的次数最低的
A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 \(O(m)\). 代码: 75367082 B 显然每个二进制位是独立的，且只能有 \(0\) 个或 \(1\) 个数在该位上有值。乘起来即可。 时间复杂度 \(O(\log n)\). 代码: 75373134 C 贪心。每次删去能删的尽量大的（不亏）。 比较好的实现方法是定
目录 目录地址 上一篇 下一篇 整除函数 我们定义下取整函数 \(floor(x)=\lfloor x\rfloor\) 表示不大于 \(x\) 的最小整数 另外，定义上取整函数 \(ceil(x)=\lceil x\rceil\) 表示不小于 \(x\) 的最小整数 例如： \(\lfloor3.1\rfloor=\lfloor3\rfloor=3\) \(\lceil3.1\rceil=\lceil4
又是一个多项式板子，又疯一个...... 还是看板子：【模板】多项式乘法逆 给一个\(n-1\)次\(n\)项柿\(F(x)\)，要你求一个\(n-1\)次多项式\(G(x)\)，满足\(F(x)G(x)\equiv 1 \ (mod \ x^n)\)。 就是把\(F(x)G(x)\)卷积起来忽略掉次数\(\ge n\)的项后它\(\equiv 1\)。 一个比较难的情况:\(n
对数 对数中一个有用的底数是 $e$，其定义为 $e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2!} + ... = 2.718281828$ 通常把 $log_ex$ 写成 $lnx$，成为 $x$ 的自然对数，自然对数也定义为 $$ln \ x = \int _1^x\frac{1}{t}dt$$ 换底公式： $log_ax = log_a
令 $m>n>1$ 为正整数. 一个集合含有 $m$ 个给定的实数. 我们从中选取任意 $n$ 个数, 记作 $a_1$, $a_2$, $\dotsc$, $a_n$, 并提问: 是否 $a_1<a_2<\dotsb < a_n$ 正确? 证明: 我们可以将所有的 $m$ 个数排序, 进而最多可以问 $n!-n^2+2n-2+m(n-1)(1+\l
很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1-r_n|+|c_1
题目传送门 【题目大意】 给定行数以及每一行的的人数，求方案数，要求从前往后，从左往右身高递增。 【思路分析】 这里没有必要考虑究竟是怎么排的，只要方案数就好啦，然后看到数据范围最大是5行，那么就考虑DP 设$f[a][b][c][d][e]$为第1行站了a个人，第2行站了b个人，第3行站了c个人，第4行站了d
