Blog
I use blog to record something.
【点分治】woj 2336 Boatherds
题面 描述 求一颗树上距离为K的点对是否存在 输入 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引...
【点分治】woj 3968
题面 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 输入 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一个整数 表示最小边数量 如果不存...
【李超线段树】[JSOI2008]Blue Mary开公司
传送门 解答 抄自：http://www.cnblogs.com/NLDQY/p/10147594.html 李超线段树板子题。 什么是李超线段树呢？ 李超线段树是用来解决二维直角坐标系上给定直线求最值的一类题目的线段树 这一类题目往...
【线段树(trie树)】woj2645 hyc的xor/mex
题面 NOIP2017就要来了，备战太累，不如做做hyc的新题？ 找回自信吧！ 一句话题意：n个数，m个操作 操作具体来讲分两步 1.读入x，把n个数全部xor上x 2.询问当前n个数的mex 意味着每次操作后你都需要输出...
【线段树】hyc的序列
sdzx的OIer们都已经熟练掌握了for循环（除了Kinnuch），自然区间求和什么的不在话下 现在有一个长度为n的神奇的数列 要求支持三种操作 1.区间求和 2.单点修改 3.区间取模 这里的区间取模指给定区间左端点l...
SCOI2016萌萌哒
题面 一个长度为n的大数，用S1S2S3…Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2S...