wsy_jim

摘要： 7.22 模拟赛 A 集合 题意：开始集合内只有一个元素 \(0\) ，通过对序列中每一个数进行 \(+1/\text{分裂成和为当前数的两个数}/\text{什么也不干}\) 的三选一事件为一次操作，求达到目标集合的最小操作次数 对于分裂我们不知道什么时候对序列中的哪几个数进行分裂才能达到目标的集 阅读全文

摘要： 写在前面的前面 本文转自 \(DReamLion\) 的 blog 戳此 ，除AC自动机部分为本人拙笔之外，其余均为 \(DReamLion\) 亲笔，特此鸣谢 写在前面 讲师： \(Zhang\_RQ\) 内容：图论（上午）： \(Tarjan\) 差分约束 欧拉回路 二分图；字符串（下午）：哈希 阅读全文

摘要： 7.14 模拟赛 A 特殊的质数 题意：求$[A,B]$之间的质数个数，并且满足$X=Q2+P2$,$P,Q$是正整数。输出满足条件的数对$(P,Q)$的个数。\(1\leq A\leq B\leq 3*10^8\) 这数据范围对于 \(O(n)\) 来说是BT无疑，所以我们发现了一个新的东西：分块 阅读全文

摘要： 7.13 模拟赛 数学专题 gyx A 造题 爆 没看出来gcd还搞错了式子，可以原地退役了 再辗转相减法的基础上，加上统计计算次数即可 码： #include<iostream> #include<cstdio> #include<algorithm> #include<string> #incl 阅读全文

摘要： 7.6 gyx math 第一部分 康托展开 变进制数 给定无穷数集$S={a_0,a_1,a_2,...,a_n,...},a_0=1$ 定义变进制数：第$i$单位是上一位单位的$a_i$倍 要求变进制数$(A)s=\overline{x_nx...x_1x_0},0\leq x_i <a_{i+ 阅读全文

摘要： 7.5 模拟赛 DP专题 A 涂色paint 明显的区间DP 转移方程： \[ f[i][j]=\begin{cases} max(f[i+1][j],f[i][j-1])\;(c[i]==c[j])\\ max(f[i][k]+f[k+1][j])\;(c[i]!=c[j]) \end{cases 阅读全文

摘要： [NOIP2015 提高组] 运输计划 0x01 题意 给定一棵树，边有权值，给定树上的若干条路径，求把一条边的权值变为0后，这些路径中的最长路径长是多少 0x02 解 答案具有单调性，所以可以二分路径长找答案 我们发现把其中一条边权变为0，这条边一定在最长路径上，如果不在最长路径上，那么答案不是最 阅读全文

摘要： 初三复训考试2 初三学长太神力！！！！ 挂分日常 A 怪物猎人 背包变种 会吃人 题意就是在一堆物品中按顺序选k个使得下面式子小于某个数，求k的最大值 \[ p=\sum_{i=1}^{k}(a[i]+(i-1)*d)(b[i]+(i-1)*d) \] 把它拆开以后是 \[ p=\sum_{i=1} 阅读全文

摘要： 6.22 模拟赛 A 城市建设 题意：给定n个点和m条边和q个询问，点有点权，这些边分别在$t_i$时刻出现，求在某时刻所有连通的点对点权之积的和 解：将修改按时间排序，枚举修改，每次合并连通块，处理答案，实现用并查集就可以 注意答案是所有集合的答案之和，所以在合并的时候要处理整体的答案 最后枚举的 阅读全文

摘要： 6.9 模拟赛 T1 叠虚 并不知道叠虚是什么意思，有人来教教吗/kk 没想到解法，只觉得这题搜索和DP都做不了，所以用堆维护，贪心了一下，没证明，贪错了（（（ 正解给的是按力量值s和重量值w之和从小到大排序，排完序之后的序列就是从上至下的叠放顺序 证明： \[ 取原序列中某连续两人的风险值r_i和 阅读全文