T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ ...
分类：
其他好文 时间：
2020-03-09 20:54:01
阅读次数：
53
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
E题： 题意： 给定长度为N的序列A,求一个序列B，使得AiBi=AjBj(1<i<j<=n),且所有在序列B里的数最小，求这个最小值。 思路： 其实就是让所有AiBi都相等，所以就让AiBi=lcm(A1,A2,...,AN)就行了。 所以可以所有Ai出现过的质因数，把它们乘起来就是lcm(A1, ...
分类：
其他好文 时间：
2020-02-14 16:37:21
阅读次数：
91
POJ1852 Ants 1. 题意 n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子的端点时就会掉落。由于杆子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离杆子左端的距离x，但不知道它当前朝向。请计算所有蚂蚁下落的最短时间和最长时间。 2 ...
分类：
其他好文 时间：
2020-02-10 13:43:29
阅读次数：
51
这是一道置换练习题，学过置换就是一道较简单的DP题； 首先，观察到题目中要求的操作其实就是置换，让求置换多少次变回去； 根据置换的知识点（或直觉）得出结论——层数等于置换中各个循环的长度的LCM； 又可以转化成把n个元素分成m个集合，让你求各集合大小的LCM的情况数； 由于LCM与质数的关系，不难想 ...
分类：
其他好文 时间：
2020-02-03 17:25:16
阅读次数：
65
简介 "这个油猴脚本" 主要是针对新版的正方教务系统，实现将课程表转化为一个 文件，这样就可以 愉快 的使用 来看课程表了，~~（唉，我好像快毕业了哎，，，~~ ， 食用方法 安装油猴扩展，然后安装脚本 在使用前进入到要导出课程表的页面， 然后确定这学期开学的第一周的周一的日期， 点击 然后就会提示 ...
分类：
其他好文 时间：
2020-01-31 00:56:50
阅读次数：
164
概述 垃圾收集 Garbage Collection 通常被称为“GC”，它诞生于1960年 MIT 的 Lisp 语言，经过半个多世纪，目前已经十分成熟了。 jvm 中，程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭，栈帧随着方法的进入和退出做入栈和出栈操作，实现了自动的内存清理，因此， ...
分类：
其他好文 时间：
2020-01-26 19:18:20
阅读次数：
90
题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-01-21 18:31:34
阅读次数：
78
AHD9079DKZ-eyJsaWNlbnNlSWQiOiJBSEQ5MDc5REtaIiwibGljZW5zZWVOYW1lIjoiSmV0IEdyb3VwcyIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJ ...
分类：
Web程序 时间：
2020-01-14 13:04:12
阅读次数：
131
