题意 "Here" 思考 简要题意：给一棵树，每条边有权。求一条简单路径，权值和等于 $K$，且边的数量最小。 由于这条最小路径可以是所有路径中的任意一个，所以所有等于 $K$ 的路径我们必须考虑到，关于树上的路径统计问题，我们选用点分治。 这样一想就是点分治裸题了，由于 $K \leq 1e6$， ...
分类：
其他好文 时间：
2018-11-27 01:34:33
阅读次数：
184
#include #include #include #include #define maxn 1005 using namespace std; int a[maxn],mx[maxn][20]; int n,q,T,l,r; void ST(){ for(int i=1;i<=n;i++) m... ...
分类：
其他好文 时间：
2018-11-26 17:24:50
阅读次数：
219
题目描述： 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照 ...
分类：
Web程序 时间：
2018-11-24 11:42:04
阅读次数：
246
题意 "Here" 思考 最近学习一下点分治 本题点分治裸题，也可以用树形 $dp$ 做，在此记录一下点分治的做法： 首先题目要求求出边权和为 $3$ 的倍数的路径个数和，那么我们可以将路径和对 $3$ 取模，树上路径就只分为了三种： $0,\ 1,\ 2$，用一个桶记录个数，那么每次点分治计算的答 ...
分类：
其他好文 时间：
2018-11-23 23:27:51
阅读次数：
193
倒过来处理所有询问，就变成了一道动态凸包的裸题 吐槽一下这道题只要维护上凸壳就好了，我zz了没好好看题打了两个2333 ~~~cpp // luogu judger enable o2 include include include include include define rp ( r) de ...
分类：
其他好文 时间：
2018-11-22 23:55:29
阅读次数：
199
题意：给你平面上n个点，让你求每个点的最近点的距离的平方 思路：KD-Tree裸题，看了几篇关于KD tree的博客，大概理解的差不多，基本比赛里的KD Tree好像就是每个维度都分一下，不是和很多博客中介绍的使用方差来进行对每个维度的判断，而且基本也没有BBF的优化，（反正怎么样我也学不会），搬运 ...
分类：
其他好文 时间：
2018-11-11 23:21:02
阅读次数：
121
Tire树裸题，一开始写动态的字典树，然后TLE。后来改成数组模拟的。 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; const i ...
分类：
其他好文 时间：
2018-11-09 14:21:48
阅读次数：
180
非常好的一道数学题，考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识： ①： bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理，而礼物是拓展卢卡斯定理的裸题，先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh ...
分类：
其他好文 时间：
2018-11-01 11:31:10
阅读次数：
142
为什么我看了路牌才会做啊QWQ我好菜啊QWQ 对于一个点预处理出符合条件的情况下往后最多能选多少个 为了方便起见我们把偶数行的点全部取反 那么就变成单调栈裸题了 这题数据太水我最后忘清栈都能A-_-! ...
分类：
其他好文 时间：
2018-10-31 10:40:31
阅读次数：
139
