数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪里都不合 ...
分类：
其他好文 时间：
2019-10-05 20:40:57
阅读次数：
106
快速运算题目（持续更新） $1.$ " $Raising$ $Modulo$ $Numbers$ " 快速幂 细节：注意返回答案前取模。 $View$ $Code$ inline long long readl() { long long ret=0,f=1; char ch=getchar(); ...
分类：
其他好文 时间：
2019-10-05 18:12:35
阅读次数：
79
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 ...
分类：
其他好文 时间：
2019-10-04 21:03:01
阅读次数：
101
题目: "link" 原式 $$\sum_{i=1}^{n}\sum_{j=1}^n{ijgcd(i,j)}$$ 枚举 $gcd$ 得到 $$\sum_{d=1}^n\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d ...
分类：
其他好文 时间：
2019-10-04 20:41:21
阅读次数：
118
题意 消灭一个魔物有两种方法，消耗$a_i$代价将它彻底消灭，或者消耗$b_i$代价将它变成多个其他魔物，求消灭1号魔物的最小代价 思路 SPFA：一个点的最短路径被更新后它的儿子节点才可能被更新，于是将该点入队，这样做减少了没有更新的无用枚举 对于这道题，设$dis_i$表示一个$i$魔物被彻底消 ...
分类：
Web程序 时间：
2019-10-04 20:41:03
阅读次数：
130
扫描线板子题。注意两倍数组（不太清楚原理） 一位大佬的博客：https://blog.csdn.net/qq_38786088/article/details/78633478，讲的太好了。 ...
分类：
其他好文 时间：
2019-10-04 20:34:59
阅读次数：
73
代码都很简单就是一个简单的分模块的建议计算器，不考虑实用性和健壮性，就是个上课的小demo程序，只要能说明问题就行： calE.h代码： calG.h代码： calG.c代码： testc.c测试文件： Makefile文件：有了头文件，还有实现文件，还有测试文件，还要啥自行车，还是需要make文件 ...
分类：
其他好文 时间：
2019-10-04 16:49:01
阅读次数：
82
过滤器： 过滤器可以处理用户的请求和程序响应的内容，可用于权限控制、编码转换的场合。过滤器是servlet规范中的一部分，任何java web工程都可以使用。 使用过滤器之前你得定义一个过滤器（实例化一个对象），也可以根据需求自己写一个类（继承java.Servlet.Filter接口，实现init ...
分类：
其他好文 时间：
2019-10-04 15:05:13
阅读次数：
81
