2017年11月_Leokery

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 LibreOJ NOIP Round #1 —— 蒟蒻总结&部分题解

LibreOJ NOIP Round #1 Day 1Day 1T1. DNA 序列水题，最直观的解法是hash，发现k定位：noip d1t1，送分题#include using namespace std;const int N = 5000000 + 5;char s[N];int a[N<<1], b[1<<20], K, n, now, ans;

2017-11-08 17:23:08 1071

原创 [bzoj3600]没有人的算术替罪羊树+线段树

这道题是clj论文里面说到过的，用平衡树维护，对于每一个数赋一个实数值，询问大小时比较实数值就可以了我们用区间(l,r),那么这个节点的实数值就是(l+r)/2，并且由于平衡树的性质，只要不爆精度就可以O(1)比较出大小（实测这道题不卡精度（黄学长整个1到n区间01就够了））但是我们插入一个数的时候它经过的一些节点实数值会发生变化，用旋转的平衡树难以实现，由于替罪羊树特殊的性质，它在这里就

2017-11-03 20:00:38 598

原创 [bzoj1222][HNOI2001]产品加工

1222: [HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MB[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加

2017-11-03 14:10:40 346

原创 [bzoj3626][LNOI2014]LCA 树链剖分

3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问

2017-11-02 19:23:47 298

原创 [bzoj3631][JLOI2014]松鼠的新家树上差分

3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊

2017-11-02 08:18:28 292

原创容斥原理水题选做

今天wxhRound考了一道不能再简单的容斥，完全做不来，感觉容斥很弱[UVA10325] The Lottery题意：求1~n中不能被给定m个数中任意一个数整除的数的个数答案就是n-(被m个数中任意一个数整除的数的个数)后面这个算法就是：被1个数整除的数的个数-被2个数整除的数的个数+被3个数整除的数的个数。。。。。。。

2017-11-01 19:55:09 317