- 博客(6)
- 收藏
- 关注
RSS订阅原创 【NOI2017】退役记——这是最坏的时代，也是最好的时代
NOI2017Day 0早上从重庆坐火车去杭州，中途在利川恩施段遇到暴雨铁路封闭，到杭州的时候比预计晚了大概80min，成功错过去绍兴的高铁，只好在杭州住了一晚上。Day1 Check in Day 中午从杭州去绍兴，下了火车才意识到绍兴原来比火炉之首的重庆还要热，嘿嘿。 听说重庆队其他从重庆出发的人坐的飞机晚点了，所以他们比我还来得晚一个小时，然而从芜湖出发的dalao早就到了。 南开的两
2017-07-29 00:08:09
7922
7
原创 【回文树】[APIO2014]Palindromes
题目链接分析用回文树，求出回文串的长度和出现的次数即可。代码#include#include#include#define MAXN 300000#define MAXC 26using namespace std;char s[MAXN+10];int n;long long ans;inline void Read(int &x){ static ch
2017-07-15 17:25:36
504
原创 【线段树】[BZOJ2104/WC2009]最短路问题
题目描述分析在一个长条状的东西上维护信息，我们可以想到使用线段树。 对于一个对应范围为[L,R][L,R]的节点，我们维护区间内最左边的那一列的点的每一个点和最右边一列的每一个点两两之间只经过[L,R][L,R]的点的最短路。 关于合并，可以查看http://blog.csdn.net/iamzky/article/details/42119193 关于最后求答案呢。 我们求出1..l +
2017-07-15 17:24:56
837
原创 【提交答案题】[WC2009]优化设计
题目描述 分析第1、2组数据很小，直接枚举。第3、4组数据都是A|BA|B的形式，其中AA和B=xiB=x_i或~xix_i，而且答案是全都可以满足，标准的2−SAT2-SAT第5、6组数据也是A|BA|B的形式，但是AA和B=xi1&xi2…B=x_{i1}\verb'&'x_{i2}\dots 可以使用一下分配律。 第5组可以全部满足，又是
2017-07-15 17:24:02
1026
原创 【数论+组合数学】[省选十连测第十场]基本题
题目描述【问题描述】 所谓的考试，就一定会有一道基本题给大家送分，而不嵌套题目 的基本题怎么称得上基本呢？ 我们可以把基本题具体看成由(),!四种字符组成的一个字符串， 一道基本题是由若干个嵌套题中间加上,分隔组成，而所谓的嵌套题 指 的 是 一 对 括 号 之 间 放 入 若 干 道 由 ! 分 隔 的 基 本 题 。 例 如 (()!(()!())),(()!())就是一道基本
2017-07-15 17:23:34
821
原创 杜教筛
莫比乌斯函数前缀和51nod - 1244 令S(n)=∑ni=1μ(i)S(n)=\sum_{i=1}^n\mu(i)，求S(n),1≤n≤1010S(n),1 \le n \le 10^{10}做法[n=1]=∑d|nμ(d)[n=1]=\sum_{d|n}\mu(d) ∑i=1∑d|iμ(d)=∑i=1∑j=1⌊ni⌋μ(j)=∑i=1nS(ni)=1\sum_{i=1}
2017-07-15 17:22:04
1725
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人