cdcq_old - 博客园

【BZOJ1005】【HNOI2008】明明的烦恼

摘要：又是看黄学长的代码写的，估计我的整个BZOJ平推计划都要看黄学长的代码写原题：自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 0 < N < = 1000 这题用到了树的prufer编码 p 阅读全文

posted @ 2016-09-27 18:10 cdcq_old 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ平推计划

摘要：学习VFK大神推BZOJ，记录一下学习的东西 1004： burnside：一个置换群的等价计数=（每个置换的置换后等价情况数）/置换总数，每个置换的置换后等价情况数就是置换后没变的数模意义下的除法：可以使用乘法逆元解，bx mod p=1，x就是b模P的乘法逆元，呢么x≡1/b(mod p)，呢阅读全文

posted @ 2016-09-27 10:37 cdcq_old 阅读(372) 评论(4) 推荐(0) 编辑

【BZOJ1004】【HNOI20008】cards

摘要：看黄学长的代码才写出来的，sro_hzwer_orz 原题：小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一阅读全文

posted @ 2016-09-27 10:29 cdcq_old 阅读(247) 评论(0) 推荐(0) 编辑

【BZOJ1003】【ZJOI2006】物流运输

摘要：其实这道题挺简单的，然而理解错题意导致近几个月都没做出来QAQ 原题：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会阅读全文

posted @ 2016-09-26 13:38 cdcq_old 阅读(208) 评论(0) 推荐(0) 编辑

【NOI2015】软件包管理器

摘要： NOI难得的水题，话说还是T2诶……又学到了线段树的一种新的魔性使用看sxysxy大神的代码才写出来的，sxysxy_orz 原题： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决阅读全文

posted @ 2016-09-25 21:44 cdcq_old 阅读(372) 评论(0) 推荐(0) 编辑

【NOIP2014】飞扬的小鸟

摘要：看syq的代码写出来的，chty_orz 原题： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：1 阅读全文

posted @ 2016-09-25 13:32 cdcq_old 阅读(728) 评论(0) 推荐(0) 编辑

2016.9.24 の測試

摘要：我说之前出的模拟题太水了，老师就直接把jcvb出的模拟赛甩上来了然后爆的不要不要的QAQ 100+5+40=145 T2有20分的特殊数据，但是没拿好，没有想到判断否有奇数圈+染色的办法 T3可以在加一两个前缀和优化的，然而没有加，少了大概20分而且这题用莫队可以得70-100，但是我不会莫队，阅读全文

posted @ 2016-09-24 16:23 cdcq_old 阅读(189) 评论(2) 推荐(0) 编辑

【P1351】构建双塔

摘要：奇怪的DP 原题: 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F 阅读全文

posted @ 2016-09-24 15:48 cdcq_old 阅读(297) 评论(0) 推荐(0) 编辑

【NOIP2013】货车运输

摘要：感觉这题挺水的……真的挺水的…… 原题： A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 0 < n < 10,000，0 < m < 50, 阅读全文

posted @ 2016-09-23 16:04 cdcq_old 阅读(257) 评论(0) 推荐(0) 编辑

逆序对

摘要：逆序对就是说在一个集合里边满足i<j && a[i]>a[j]的一对元素（或者a[i]<a[j]，也可以是|，∈等其他奇奇怪怪的偏序）（一般还是>和<用的多）当定义逆序对的偏序是>的时候逆序对个数的意义就是给这些数升序冒泡最少交换的次数为什么呐如果i<j && a[i]<a[j]，呢么这两个数阅读全文

posted @ 2016-09-21 21:17 cdcq_old 阅读(396) 评论(0) 推荐(0) 编辑

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

导航

公告