cdcq_old - 博客园

【BZOJ4817】【SDOI2017】树点染色

摘要：不算学会lct。。。。。。原题： Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的阅读全文

posted @ 2017-05-17 20:41 cdcq_old 阅读(338) 评论(0) 推荐(0)

错误记录加强版

摘要：线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍线段树四倍阅读全文

posted @ 2017-05-17 16:18 cdcq_old 阅读(397) 评论(0) 推荐(0)

codeforce 804B Minimum number of steps

摘要： cf劲啊原题： We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of substrings "ab" in the strin 阅读全文

posted @ 2017-05-05 09:07 cdcq_old 阅读(378) 评论(0) 推荐(0)

【BZOJ3992】【SDOI2015】序列统计

摘要：数论劲啊原题：小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于阅读全文

posted @ 2017-05-04 20:24 cdcq_old 阅读(225) 评论(0) 推荐(0)

【BZOJ4827】【HNOI2017】礼物

摘要：强省HN弱省HA……（读作强省湖南弱省蛤原题：我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去阅读全文

posted @ 2017-05-04 09:57 cdcq_old 阅读(536) 评论(0) 推荐(0)

【BZOJ3527】【ZJOI2014】力

摘要： "FFT还不是随手写？"我终于能说这样的话了இwஇ 原题：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. FFT嘛，直接推公式然后就变成俩卷积了，FFT即可代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algo 阅读全文

posted @ 2017-05-03 18:22 cdcq_old 阅读(205) 评论(0) 推荐(0)

【BZOJ2154】Crash的数字表格

摘要：算是学会反演了……（其实挺好学的一天就能学会…… 原题：今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学阅读全文

posted @ 2017-05-01 17:32 cdcq_old 阅读(233) 评论(0) 推荐(0)

【BZOJ2820】ygy的gcd

摘要：不知道为什么不想写总结，只是（因为是用别人的权限号交的所以）屯一个代码 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namesp 阅读全文

posted @ 2017-04-30 14:51 cdcq_old 阅读(212) 评论(0) 推荐(0)

codeforces 788A Functions again

摘要： …… 原题： Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe 阅读全文

posted @ 2017-03-31 11:09 cdcq_old 阅读(416) 评论(0) 推荐(0)

【BZOJ2120】数颜色

摘要：看代码学习好，好学好懂好ac 原题：墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你阅读全文

posted @ 2017-03-30 18:10 cdcq_old 阅读(188) 评论(0) 推荐(0)

cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

导航

公告