推荐黄嘉泰的线段树合并 HNOI永无乡 [BZOJ 3702]二叉树 ...
分类：
其他好文 时间：
2016-05-13 12:35:59
阅读次数：
225
2215. [HNOI2016]网络 ★★★☆ 输入文件：network_tenderRun.in 输出文件：network_tenderRun.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 【样例输入1】 13 23 1 2 1 3 2 4 2 ...
分类：
Web程序 时间：
2016-05-07 12:50:30
阅读次数：
186
4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P ...
分类：
其他好文 时间：
2016-04-23 13:15:43
阅读次数：
131
%%%%小胖犇！！！！！高一RANK1 感觉省选好难的说。。。反正我数据结构太垃圾正解想到了也打不出来打一打暴力就滚粗了！ DAY1 0+20+30 DAY2 60+0+60 最后170分，暴力分还是没有拿全！ 写一写那两个60分的暴力是怎么打出来的吧0.0 day2 t1 sequence 显然暴 ...
分类：
其他好文 时间：
2016-04-18 23:56:26
阅读次数：
314
[HNOI 2007]神奇游乐园 粘了一个模板上来 基于连通性的动态规划，最小表示法很好用。 我们可以用一个压缩的数字表示一个连通情况，比如记录生成树，记录概率，记录棋盘上格子的情况，等等等 只要和连通性有关而且n很小时就可以用啦QAQ。 又忘了模板了QAQ 就是如果左边和上面是一个连通分量即Lef ...
分类：
其他好文 时间：
2016-04-14 20:58:19
阅读次数：
158
1 xlk1.1 题目描述给定一棵大小为 n 的无根树，求满足以下条件的四元组 (a, b, c, d) 的个数：1. 1 ≤ a < b ≤ n2. 1 ≤ c < d ≤ n3. 不存在一个点，使得这个点同时在点 a 到点 b 的最短路和点 c 到点 d 的最短路上。1.2 输入格式第一行一个数 ...
分类：
其他好文 时间：
2016-04-05 23:06:17
阅读次数：
455
1 toad1.1 题目描述有 n 个石子， A B 两人博弈， A 先手。 A 首先取若干个石子（至少一个，不能取完），然后 B 和A 再轮流取石子，每次取的石子不能超过 axb （ x 表示上次取的石子数， a, b 是两个正整数参数），且至少取一个，无法操作的人输。求 n 满足什么条件时先手必 ...
分类：
其他好文 时间：
2016-04-05 22:54:42
阅读次数：
251
Description 设P(n)为从(0,0)移动到点(n,0)的不同路径数目，移动的方式有以下三种：(x,y)->(x+1,y-1)，(x,y)->(x+1,y)，(x+y)->(x+1,y+1)，并且路径不能和第四象限有交集。求P(n)，并对10^9+7取模。 Input 第一行一个整数T，表 ...
分类：
其他好文 时间：
2016-04-03 22:11:00
阅读次数：
186
计算几何真的好暴力啊。 可惜一开始$π$设为$int$了查了$2h$的错QAQ ...
分类：
其他好文 时间：
2016-04-02 17:35:29
阅读次数：
192
之前机房没网就做的这道题，用的解析几何判断交点横坐标 hhh ...
分类：
其他好文 时间：
2016-04-01 14:39:05
阅读次数：
143
