cdcq_old - 博客园

【BZOJ2558】Count on a tree

摘要：又是因为傻逼错误浪费了半天时间原题：给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 暴力自重。。。树上煮席树，阅读全文

posted @ 2017-02-13 11:50 cdcq_old 阅读(372) 评论(0) 推荐(0)

【BZOJ1703】【usaco2007margold】ranking the cows 奶牛的魅力排名

摘要：想的时间比较长所以看题解了= = 原题： Fj有N（N<=1000）头牛，每头牛都有独一无二的正整数魅力值，Fj想让他们按魅力值排序。 Fj已经知道M（1<=M<=10000）对奶牛的魅力值，但他发现，他还需要再做一张关于另外C对奶牛的魅力值比较，才能推断出所有奶牛的魅力值的顺序。现在请你帮他阅读全文

posted @ 2017-02-12 16:50 cdcq_old 阅读(305) 评论(0) 推荐(0)

WC游记

摘要：第一次来WC，感觉这种集训真吼啊 day0 火车上快速补习了莫队，和AC自动姬，AC自动姬以前就会写只不过太久没写忘了我会了= = 莫队只是学习了做法，还没有做过题…… 本来想再复习一下后缀数组，然后发先胡波涛的代码和我以前学习的代码区别有点大（写法都一样，但是变量名不一样我根本想不起来是干什么的= 阅读全文

posted @ 2017-02-04 23:03 cdcq_old 阅读(376) 评论(3) 推荐(1)

【NOI2014】动物园

摘要： NOI的水题…… 原题：近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O( 阅读全文

posted @ 2017-01-23 08:35 cdcq_old 阅读(306) 评论(0) 推荐(0)

【HAOI2008】玩具命名

摘要：水题大失败原题：某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。第一阅读全文

posted @ 2017-01-22 17:46 cdcq_old 阅读(224) 评论(0) 推荐(0)

【HAOI2014】贴海报

摘要：弱省中的弱省……原题： Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；2．所有张贴的海报的高度必阅读全文

posted @ 2017-01-22 14:54 cdcq_old 阅读(169) 评论(0) 推荐(0)

【HAOI2016】食物链

摘要： HA真是弱…… 原题： 1.食物链【问题描述】如图所示为某生态系统的食物网示意图，据图回答第1小题． 1.数一数，在这个食物网中有几条食物链（）现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 b 阅读全文

posted @ 2017-01-22 08:22 cdcq_old 阅读(618) 评论(0) 推荐(0)

【NOI2003】银河英雄传

摘要：迭代不一定比递归好原题：公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下阅读全文

posted @ 2017-01-21 21:39 cdcq_old 阅读(172) 评论(0) 推荐(0)

【HAOI2013】花卉节

摘要： HA果然是弱省中的弱省…… 原题： ZZ市准备在绿博园举办一次花卉节。Dr.Kong接受到一个任务，要买一批花卉进行布置园林。能投入买花卉的资金只有B元 (1 <= B <= 10^18) 。Dr.Kong决定做一个社会调查，统计一下市民们都喜欢哪种花卉，以便在有限的资金范围内，让更多的市民都能找到阅读全文

posted @ 2017-01-21 19:53 cdcq_old 阅读(200) 评论(0) 推荐(0)

【BZOJ1702】[usaco2007margold]队列平衡

摘要：原来蛤习线性探测的时候要每次加一个稍大一点的数而不是每次+1……连蛤习都不会写，我tmd是有多弱原题： N(1<=N<=100000)头牛，一共K(1<=K<=30)种特色，每头牛有多种特色，用二进制01表示它的特色ID。比如特色ID为13(1101)，则它有第1、3、4种特色。所以，我们认为第i 阅读全文

posted @ 2017-01-21 10:16 cdcq_old 阅读(189) 评论(0) 推荐(0)

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

导航

公告