寒假 学习得不彻底，许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了，比如博弈论，数论，以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题：难度逐步上升。 知识体系：通过看书完善。《进阶指南》。 知识点：做 ...
分类：
其他好文 时间：
2020-04-12 14:50:10
阅读次数：
60
[toc] ZOJ 1002 Fire Net AC代码: ...
分类：
其他好文 时间：
2020-04-11 12:53:31
阅读次数：
49
本节题目：数位之间和的关系。一般需要多加一维状态f[i][j][k]：表示长度为i,第一位是i,数位和等于k的数列个数 "Seven Segment Display" 题意：每个数字都有一个对应的权值，求l~r(十六进制数)之间所有数的所有数字的权值和 预处理数组有点麻烦,f[i][j]表示长度为i ...
分类：
其他好文 时间：
2020-04-08 16:09:31
阅读次数：
87
Tokens on the Segments Time Limit: 1000 msMemory Limit: 65536 KB Consider segments on a two-dimensional plane, where the endpoints of the -th segment ...
分类：
其他好文 时间：
2020-03-18 18:57:20
阅读次数：
98
题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$，多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案，扩展到$[l,r]$，下面来算增量 设$x$为$[l,r]$最小值 ...
分类：
其他好文 时间：
2020-03-12 22:01:15
阅读次数：
89
点击题号跳转 A3763 B1360 C3646 D1231 E3035 F3635 G3686 H5310 I2920 J1223 A.Unique Encryption Keys回到顶部 题意 m([1,10^6])个数a[i]([0,2^30])，q([0,10^6])次询问，每次询问区间[L ...
分类：
其他好文 时间：
2020-03-07 12:43:10
阅读次数：
89
首先提取题目信息，我们需要计算朋友的关系，以及计算不开心值。 其实看题目我们很容易就有并查集的感觉，之后我们要去验证这个算法是正确的 题目要求的是求不开心值，那么我们就可以想到使用并查集求集合总数就可以了 虽然朋友不存在传递性，但是这并不影响不开心值的大小，因为如果a和b是朋友，b和c是朋友 那么虽 ...
分类：
其他好文 时间：
2020-02-25 21:45:31
阅读次数：
105
"题目链接" 本题也是区间dp，贪心可证，每一次出发必定是从端点，否则必然有重复，不会是最小值，那我们可以设dpi,j,0/1，0代表从左端点出发，1代表从右端点，因为每次都是从端点出发，状态方程为 dpi,j,0=min(dpi+1,j,0+d[i+1] d[i], dpi+1,j,1+dp[j] ...
分类：
其他好文 时间：
2020-02-24 13:13:18
阅读次数：
64
#include<bits/stdc++.h> using namespace std; int main() { double i; double k; for(i=0.000;i-2.000<=0.00000001;i+=0.001) { k=1; double sum=1+(1-i)/(2*1 ...
分类：
其他好文 时间：
2020-02-15 13:38:28
阅读次数：
85
只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
