标题效果：鉴于一棵树和一个整数s，问中有树木几个这样的路径，点和担保路径＝＝s，深度增量点。这一数额的输出。思维：用加倍的想法，我们可以O(logn)在时间找点他第一n。因为点权仅仅能是正的，满足二分性质。然后对于每个点二分。看看有没有路径的权值和是S。统计答案，输出。CODE：#include #...
分类：
其他好文 时间：
2015-07-24 20:43:46
阅读次数：
99
那个嘛= =，虽说是JLOI的解题报告但还差第一题没写= =，就这样行啦T2：[JLOI2015]城池攻占首先这道题我们先考虑暴力，也就是每个点向父亲跑，我们考虑能否一起做，可以发现在同一个点的骑士可以用一个堆维护一起跳（因为没有改变优先级的操作）然后再用懒标记维护，我们可以直接用一个可合并堆来维护...
分类：
其他好文 时间：
2015-04-30 21:38:33
阅读次数：
150
首先，我们可以得到：每一行的数都是互不相同的，所以每一行都会有且仅有一个在 $[0, m]$ 的数没有出现。我们可以考虑设 $Dp[i][j]$ 为处理完倒数 $i$ 行，倒数第 $i$ 行缺的数字是 $j$ 的方案数。那么就有：$$Dp[i][j] = \sum_{k=max(0,j-1)}^{m...
分类：
其他好文 时间：
2015-04-28 22:34:04
阅读次数：
678
哎这个题 WA 了无数遍。。。果然人太弱。。。首先我们把这些装备按照花费从小到大排序，然后依次考虑是否能买这个装备。至于这样为什么是对的，好像有一个叫拟阵的东西可以证明，然而我不会。TATQAQ至于怎么考虑是否能买这个装备呢，我们可以动态更新线性基，具体操作：对当前向量进行高斯消元，注意要从从高位往...
分类：
其他好文 时间：
2015-04-27 21:42:30
阅读次数：
796
按照题目意思模拟即可。 1 Program XJOI2265; 2 const a:array[1..10] of char=('a','e','i','o','u','A','E','I','O','U'); 3 var s:ansistring; 4 len,i,j,sum,x,y:lo...
分类：
其他好文 时间：
2015-01-12 22:17:35
阅读次数：
142
直接高精度模拟，加上简单贪心 1 Program XJOI2263; 2 type arr=array[0..1000] of longint; 3 var a,b:arr; 4 s1,s2:ansistring; 5 i,j:longint; 6 sum:int64; 7 ...
分类：
其他好文 时间：
2015-01-06 22:56:43
阅读次数：
234
题目大意：给出一些赛车的速度和初始位置，问那些赛车在比在中有过领先于其他所有车的时候。
思路：正解是解不等式组然后半平面交，不太想写。据说当年这个题暴力只卡掉了1个点，但是如果半平面交没写明白分就很低了。。
暴力也没什么好说的，就是注意一下输出，最后不能有换行，否则PE。。
CODE：
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-12-25 11:20:03
阅读次数：
157
觉得这题很有必要讲一下！现在发现在做概率题，基本是向 dp 和马尔可夫链 靠齐但是这一题真是把我坑了，因为状态太多，马式链什么的直接死了我一开始的想法就是用 f[i][j] 表示剩余 i 个人，现由 j 坐庄恩～ dp 方程还是老好想的嘛～wait! wait!! wait!!! 这尼马有后效性啊！...
分类：
其他好文 时间：
2014-12-21 17:55:12
阅读次数：
149
题目大意：小A有一些烦恼，现在要求你去给他解决一下。
思路：语法基础题。
CODE：
#include
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int total,m;
string ans[MAX],name;
int cnt[MAX];
int...
分类：
其他好文 时间：
2014-12-05 21:18:53
阅读次数：
172
题目大意：给出一棵树和一个整数s，问在树上有几条这样路径，保证路径上的点权和＝＝s，点的深度递增。输出这个数量。
思路：利用倍增的思想，我们能在O(logn)的时间内求出一个点到他的第n个爸爸之间所有点的点权之和。由于点权只能是正的，满足二分性质。然后对于每一个点二分，看看有没有路径的权值和是S，统计答案，输出。
CODE：
#include
#include
#in...
分类：
其他好文 时间：
2014-10-15 10:52:10
阅读次数：
170
