POI2004 Bzoj2066 Gra 简要题意: 长度为 \(m\) 的整数数轴上有 \(n\) 个坐标不同的棋子，保证棋子初始时不在 \(m\)，两人轮流移动，每次将一个棋子移动到右边第一个空位置上，将棋子移动到 \(m\) 的人胜利，问先手必胜时第一步有多少种移动方法。 数据规模: \(n \le 10^6,\,m \le 10^9\)。
CF1711D 令直接下大雨的点为关键点。 做法一： 首先有结论：对于发大水的点我们只需要考虑关键点即可。 证明： 对于两个相邻的关键点 \(x_i\) 和 \(x_j\) \((x_i<x_j)\) 。令他们的降水量分别为 \(p_i\) 和 \(p_j\) 。考虑中间的一个点 \(pos\) 。 那么考虑这两个关键点对这三个点的影
不等式 排序不等式 两个有序数组 \(a_i,b_i\) 单调递增。 \[a_1b_1+a_2b_2 \dots +a_nb_n \ge a_1b_j1+a_2b_j2 \dots +a_nb_jn(乱序) \ge a_1b_n+a_2b_{n-1} \dots +a_nb_1 \]由此得： 切比雪夫不等式 \[\sum\limits_{i=1}^na_ib_i \ge \frac{1}{n}\sum\limits_{i=1}^na_i \tim
做完这些我才感觉我的后缀自动机入门了之前写的东西就是一坨屎 对于后缀自动机的学习，我总结了以下三句话： 千万不要死磕模板！！！ 千万不要死磕模板！！！ 千万不要死磕模板！！！ 谁死磕模板谁&#*%#(@# 这次就主要是我对于后缀自动机的理解，只是纯纯的自动机，不包含如何构造，因为那东西实在不行就背背
第二章 练习 2-1 message = "Hello!" print(message) 练习 2-2 message = "Hllo" print(message) message = "Hello" print(message) 练习 2-3 username = "eric" print(f"Hello {username.title()},would you like to learn some Pyth
NC18386 字符串 这道题几乎就是双指针的模板题了。 每次移动一下左端点，然后移动右端点知道满足条件 #include<bits/stdc++.h> using namespace std; int v[300] = {}; int32_t main() { string s; cin >> s; int l = 0 , r = -1 , len = s.size() , ans = 1e9 , k
任务详情 参考 https://www.cnblogs.com/rocedu/p/6528920.html 提交微信读书（或其他平台）目前的读书数据（总时长，册数，笔记数等）的截图,或其他阅读计划 3 总结本学期的收获，新增的总时长，册数笔记等，谈谈本学期收获，养成良好的阅读习惯了吗？会一直坚持阅读吗？ 任务过程 微信读书时长： 阅读
sm3 sm4 加密 解密 sm2 验证
带有极强目的性的做题（ 「APIO2019」 数据结构年，但阻碍不了我降智的脚步（ 「APIO2019」奇怪装置 给定一些区间，对于数 \(t\) 有 \(x=((t+\lfloor\dfrac{t}{B}\rfloor)\bmod A), y=(t\bmod B)\)，求本质不同二元组 \((x,y)\) 个数。 \(\texttt{Difficulty 4}\)。 这种近乎数学方面的小
任务详情 查找资料，提供不少于3条md5算法和3条sha-1算法的碰撞实例 1 提供数据和数据来源（图书，网站...） 2 用openssl命令验证碰撞，提交演示街头 一、MD5算法碰撞实例 test1 0e30 6561 559a a787 d00b c6f7 0bbd fe34 04cf 0365 9e70 4f85 34c0 0ffb 659c 4c87 40cc 942f eb2d a115 a3
斗主地 题目描述 点此看题 解法 首先考虑 \(30\) 分的做法，我们可以设计 \(f[i][j]\) 表示前 \(i\) 轮第 \(j\) 个位置的期望分数，\(g[i][j]\) 表示对于现在这一轮的 \(a\)，第一堆取走了 \(i\) 个，第二堆取走了 \(j\) 个的概率，转移很容易写。 结论是：一次函数洗牌之后的期望仍然是一次
蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 \(k^2\) 个影响到的串暴力修改即可，使用 \(\tt hash\) 的话就很方便查询。 时间复杂度 \(O(n\cdot k^2+|s|)\) 好像过不去，但是注意到还有 \(c\leq 1000\) 这个限制。考虑没有分裂操作时，由于只有 \(O(nk)\) 个有效串，那么
网格 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论： 如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤不连通，那么答案是 0 把
实验一-密码引擎-商用密码算法实现2-交叉测试（选做） 任务详情 把自己实现的商用密码算法SM2,SM3,SM4与OpenSSL交叉验证 自己实现的SM3算法的结果与OpenSSL的结果比对是否一致 自己实现的SM4算法加密的，OpenSSL的SM4算法解密，或者相反 自己实现的SM2算法签名，OpenSSL的SM2算法验签
实验一 密码引擎-4-国䀄算法交叉测试（选做） 0 2人一组，创建一个文件，文件名为小组成员学号，内容为小组成员学号和姓名 1 在Ubuntu中使用OpenSSL用SM4算法加密上述文件，然后用龙脉eKey解密，提交代码和运行结果截图 2 在Ubuntu中基于OpenSSL产生一对公私钥对（SM2算法） 在安装了正确版本的op
hash碰撞（选做） 作者：20191322wyl 目录hash碰撞（选做）任务详情md5碰撞实例1实例2实例3SHA-1碰撞实例1实例2实例3 任务详情 查找资料，提供不少于3条md5算法和3条sh1算法的碰撞实例 1 提供数据和数据来源（图书，网站...） 2 用openssl命令验证碰撞，提交演示街头 md5碰撞 实例1 来源 样本A 4dc968
MD5 参考链接 0e30 6561 559a a787 d00b c6f7 0bbd fe34 04cf 0365 9e70 4f85 34c0 0ffb 659c 4c87 40cc 942f eb2d a115 a3f4 155c bb86 0749 7386 656d 7d1f 34a4 2059 d78f 5a8d d1ef 0e30 6561 559a a787 d00b c6f7 0bbd fe34 04cf 0365 9e70 4f85 34c0 0ffb 659c 4c87 40cc 9
1934. 贝茜放慢脚步 一个二路归并,首先要把所有的点分别排序,每次计算当前的是想到下一个时间点还是下一个位置点,选取先到的就好了 #include<bits/stdc++.h> using namespace std; int n; vector<double> a , b; int main() { cin >> n; char op; for( double x ;
字符串选做 还是觉得平常考试写代码时候尽量把常数优化一下,毕竟我被卡了好几次了$QAQ$ 时间不太够,为了扩充题量,就用云题补充一下 $BJOI2017$魔法咒语 我一开始会考虑到$dp[now][i][j]$表示目前转移到$now$节点,目前转移到第$i$个字符串的第$j$个位置的方案数 显然你转移到不合
\(\texttt{CF319E Ping-Pong}\) 交叉的线段之间的边是双向边，可以用并查集维护。 由于线段长度严格单调递增，只会出现后面的线段包含前面的线段的情况，因此直接用线段树去连边，并查集的正确性可以保证。 对于包含的线段，由于 \(a\in b, b\in c \longrightarrow a\in c\) ，这种单向边最
颓疯了，来做点题恢复一下状态。 刷水题了！！！ Educational DP Contest 更好的阅读体验 J Sushi 令 \(f_{a,b,c}\) 为 \(1\) 个寿司的盘子有 \(a\) 个，\(2\) 个寿司的盘子有 \(b\) 个，\(3\) 个寿司的盘子有 \(c\) 个的期望步数。 转移就枚举第一次选中了哪一种寿司，乘个选择的概率，加上个 \(
1.Kitesurfing 有一点神，结合了代码才理解到了它的精妙之处！ 考虑研究我们的解的形态，并尝试将其规范化。 显然，我们的解当中必然存在一连串的大跳，然后接一段游泳小跳啥的，然后继续大跳啥的。 假如中间只接了游泳，那么考虑将这段游泳和后面的大跳交换位置，发现最终落点不变，但中间落点不一
[ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好像不太好做的样子。 正解：我在想马呢。直接选中心做根，完事了。
之前做过的：[BJOI2019] 排兵布阵、[BJOI2019]删数 就懒得更了 [BJOI2019]勘破神机 已经弃疗了。 [BJOI2019]送别 还在咕咕咕咕。 Luogu5323 [BJOI2019]光线 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任
abc231g \(\frac{1}{n^k} \sum\frac{k!}{\prod b_i!} \prod (a_i+b_i)\)，其中 \(\sum b_i=k\) 构造生成函数 \(f_i=\sum \frac{a_i+j}{j!}x^j=e^x(a_i+x)\)，欲求式为 \(k![x^k]\prod f_i=k![x^k] e^{nx}\prod (a_i+x)\) 预处理 \(g_i\) 为任选 \(i\) 个乘积的和，原式为 \(\frac{
