摘要：…… 原题： Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe
阅读全文
摘要：看代码学习好，好学好懂好ac 原题： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你
阅读全文
摘要：记事本，不要想到奇怪的地方去 迭代器什么的不会玩quq set： #include<set> set<int> quq; quq.insert(qvq); -- 插入 quq.begin(); -- 最大（小？ quq.end(); -- 最小（大？ quq.clear(); -- 清空 quq.e
阅读全文
摘要：我好弱啊quq 原题： 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能
阅读全文
摘要：经验还是不够…… 原题： 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序
阅读全文
摘要：差点忘了2-sat…… 原题： 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理
阅读全文
摘要：第二次学树分治，好像又没学会…… 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发
阅读全文
摘要：冷门知识点…… 原题： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义
阅读全文
摘要：感觉数位dp好恶心…… 原题： 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不 吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号 码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数 量。 工具
阅读全文
摘要：直播写题这刺激233 原题： 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点
阅读全文
摘要：我当年真是naive…… 原题： 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行
阅读全文
摘要：sam好，好写好调好ac！ 原题： 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq （其实是因为这道题的dp主要是在后缀树（就是拓扑序）上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西
阅读全文
摘要：后缀自动姬好，好写好调好ac 原题： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 1 <=n1, n2<= 20000 之前写了个后缀数组+并查集的，因为我只会后缀数组…… 后看看dalao们纷纷使用后缀自动姬秒题，
阅读全文
摘要：总算做了一道2011以后的省选题了……原题： 图片题面好评！ P,Q,R≤40，0≤D≤R，给出的所有的不和谐值不超过1000。 文本样例好评！ 恩这个是听妹主席讲过后会写的，首先把每个点拆成链，那么割掉这个链上的某条边就表示这个点选了某个权值，边的流量就是这个点设成这个值的花费，表示要花费掉这些代
阅读全文
摘要：最小割劲啊 原题： 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 1
阅读全文
摘要：最小割好劲啊 原题： 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通
阅读全文
摘要：查分约束好，好写好调好AC！ 原题： ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时
阅读全文
摘要：差点就忘了还有差分约束这个东西……看见了就要学习一个 原题： 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要
阅读全文
摘要：暴力出奇迹……原题： 图片题面好评（图片样例差评 我最开始的思路： 容斥，变成每次询问((1,1),(x,y))这个矩阵中颜色为c的个数，然后三维偏序！cdq分治！ 但是2e5的询问好像并不大丈夫？乘个4就变成8e5了 然后搜题解……woc原来还可以这么玩…… 因为每次值查询一个值所以直接开100个
阅读全文
摘要：我现在连AC自动姬都不会，怎么办嘛QAQ 原题： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完
阅读全文
摘要：无力吐槽…… 原题： 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖
阅读全文
摘要：暴力出奇迹…… 原题： 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度
阅读全文
摘要：初见杀…… 原题： 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下，他们俩加起来最多能吃掉多少豆豆。 N < =
阅读全文
摘要：新人求助，降雨量那题，本机AC提交AC 原题： 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“200
阅读全文
摘要：fft劲啊 题目太长，拒绝帖原题 一句话题意： 给一个ab串，求不连续的回文子序列的个数 看zars19的题解（和代码）写出来的 恩，回文子序列满足个性质，假设s[i]==s[j]，他们的中点是mid 那么i+j==mid*2 卷积！ a设为1，b设为0自己卷一下，然后反过来b为1_a为0再卷一下
阅读全文
摘要：我觉得我还是需要这个东西…… （同时记录1A率 我问王队长：怎么减少bug哇：王队长：提高1A率啊，我：怎么提高1A率呐：王队长：减少bug啊 3.7 上午下午讲题 【HDOJ3062】聚会 -- 2-sat模板 -- 1A 【BZOJ3160】万径人踪灭 -- fft+马拉车 -- 认真对拍了但是
阅读全文
摘要：终于自己做出一道题了quq 原题： 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mo
阅读全文
摘要：又犯sb错了QAQ 原题： 艾莉欧在她的被子上发现了一个数字 ，她觉得只要找出最小的x使得，。根据这个 她就能找到曾经绑架她的外星人的线索了。当然，她是不会去算，请你帮助她算出最小的x。 test<=50;pi<=10^5; 1<=qi<=10^9 恩看到phi一般都是要用到phi的积性的 根据样例
阅读全文
摘要：容斥妙啊 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=10,
阅读全文
摘要：就是记一下结论 nim：n堆石子，每堆有a[i]个，每次可以在任意一堆里面拿任意个石子，不能不拿，不能操作者为负 n个a的异或和为0则后手胜，否则前手 威佐夫 两堆石子，每次从任意一堆拿石子或两堆拿同样的石子，不能不拿，不能操作者负 (int)((r-l)*(1+sqrt(5.0))/2.0)==l
阅读全文
摘要：神奇…… 原题： 在探险的过程中，考古学家Dr. Kong 无意地被困在一个金字塔中。金字塔中的每个房间都是三角形。Dr. Kong可以破壁走到相邻的房间去。例如，如果他目前处于三角形（2，2）房间，那么他可以破壁走到三角形（2，1）、（2，3）或（1，1）房间。但破壁一面墙需要花费K分钟时间，而考
阅读全文
摘要：数学题 原题：平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点。 这根本就是一道数学题，注意是数学题，不是数论，数学！ 纯粹就看魔性变公式的能力了 一种写法是酱紫的->http://blog.csdn.net/csyzcyj/articl
阅读全文
摘要：独立博客被硬盘保护干掉了真不爽啊…… 原题： 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。ZDM实验室的天文学家们已经执著地观测
阅读全文
摘要：cdcq的独立博客上线辣！-> http://cdcq.coding.me/blog/ 这个博客会逐渐停更 独立博客被硬盘保护吃掉了，直到省选前独立博客应该不会再上线 （如果没进队就永远不会上线了
阅读全文
摘要：python是坠吼的！ 原题： 不贴原题，就是高精度开根，结果向下取整 首先二分答案，高精度嘛……python即可 二分右端点设为n会T掉，需要先倍增一个r，while(r **ｍ ＜= n) r *＝ 2 然后T掉了，代码如下，亮点自寻 AC代码： 发现了没
阅读全文
浙公网安备 33010602011771号