摘要：
刷题 今天是瞎XX切题的一天 我要是不写题解的话，我自己都不知道刷了多少专题 数学什么的= = 生活 也就那样吧，没啥特别的 这两天倒是特别鬼畜 先是我点了一下某喵的$cena$，然后他的$cena$就炸了 然后今天又点了一下某mk的$COGS$，然后他的鼠标就突然不受控制地移动到开始菜单，点了注销 阅读全文
摘要：
[国家集训队2011]稳定婚姻 题目 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争玩电脑游戏 阅读全文
摘要：
[COGS 2264]魔法传输 题目 自从看了《哈利波特》，小Y就十分渴望获得魔法值。于是他和一群向往魔法的孩子（当然这些孩子们都是不会魔法的）来到了哈利波特的家，大家坐成一排。哈利波特会不时的给大家传输魔法。 哈利每次会选择一个区间，给这个区间里的孩子们传输魔法：最左边的孩子给一点，第二个给两点… 阅读全文
摘要：
[HEOI 2016] sort 解题报告 码线段树快调废我了= = 其实这题貌似暴力分很足，直接$STL$的$SORT$就能$80$ 正解： 我们可以二分答案来做这道题 假设我们二分的答案为$a$，我们就可以将整个序列分为两个集合，一个是大于等于$a$的，一个是小于$a$的 那么我们就可以将大于等 阅读全文
摘要：
[ZJOI2006]物流运输 题目 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路 阅读全文
摘要：
[国家集训队2012]tree(陈立杰) 题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 INPUT 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权， 阅读全文
摘要：
[Poi2012]Festival 题目 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd 在满足所有限制的条件下，求集合{X 阅读全文
摘要：
[HZOJ10420]计算 题目 给定一个数列，第i个位置包含两个数ai，bi 每次询问给出x，y 求数列ai*x+bi*y的最大值 输入所有数为自然数，在int范围内 INPUT 第一行为n，m。n为数列长度,m为询问个数。 接下来n行，每行两个数，代表ai，bi 接下来m行，每行两个数，代表x， 阅读全文