阿基米德的澡盆

摘要： 额，直接思路就dp吧。（我还想了想最短路之类的233但事实证明不行2333.....） 直入主题： 化简题意：在x轴上有n个点，坐标为xi。从原点出发，目标点为e，在途中需要收集K重量的物品，在每个点有收集的上限和单价，路费是当前已收集重量*距离，求最小值。 首先，最暴力的方程式很好推（普及难度）， 阅读全文

摘要： 约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西． 约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有N(1≤N≤10000)头愿意通过清扫牛棚来挣一些零花钱． 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地，她们要求在这段时间里，无论什 阅读全文

摘要： emmmm一开始是想到网络流来着？？？（最大流嘛233） 然后发现自己好像已经差不多忘完了？？？ 于是打开题解，ctrl+f，输入网络流，好像没有题解，于是就老老实实想正解去了。 正解： 多组询问，想想网络流也要T（EK本来就慢，其它就不说了），所以一定是还有更简单的方法的！！！ 对于每一个点（或者 阅读全文

摘要： 先讲讲曲折的思路吧...... 首先，应该是CRT之类的东西，乱搞 不行......打了打草稿，发现有解的情况是gcd（a1，a2.....an）|B，于是可以求gcd然后O（n）查询？但是B的范围直接劝退... （这是cyr大佬讲的“烂大街”的套路（来自ctsc哦））于是我翻开了课件和百度 课件： 阅读全文

摘要： 写在前面: 本人dp较弱，所以总结了一些坑点，转化思路以供复习使用，勿喷，甚至一些不是dp的题（贪心等等）也会放在这。 每个点后面会有我自己的题解，如果没有链接，向下找第一个链接，可能会有多题。 1、当有两人博弈时，先手最优可以转化为后手最劣（bzoj2101传送门） 2、一些骚气的dp可以直接转化 阅读全文

摘要： 题目描述 贝西和邦妮找到了一个藏宝箱，里面都是金币！ 但是身为两头牛，她们不能到商店里把金币换成好吃的东西，于是她们只能用这些金币来玩游戏了。 藏宝箱里一共有N枚金币，第i枚金币的价值是Ci。贝西和邦妮把金币排成一条直线，她们轮流取金币，看谁取到的钱最多。贝西先取，每次只能取一枚金币，而且只能选择取 阅读全文

摘要： 总得来说，这是可怕的一天，极其可怕的一天（完） 一、数论 阴影啊！ 首先，设ab为两个整数，则存在唯一的q和r，使得a=qb+r 若r=0，则b整除a，记作b|a。 （1）同余 若a/m和b/m的余数相同,则称a于b对模m同余,记作a ≡ b (mod m) 剩余系:在模 m 的意义下，余数相同的数 阅读全文

摘要： 鸽了好久的一篇博客啊.... 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文

摘要： 题目如上。 暴力碾标算，n^2过百万！！ 作为一道黑题它确实有点点水（如果是畜生解法的话） 就是找出两两点之间的最短路的最小值。 本来是很高深的一题，要跑两遍最短路啊，然后染色啊，再拓展什么的，但是！有一个大仙（不是bk201）暴力了一发。 解法： 考虑一个叫做dijkstra的算法（这里千万不能s 阅读全文

摘要： 提到cdq,就不得不提这道该死的,挨千刀的题目了。 极简题面： 给定一个二维平面，在ti时刻会在（xi，yi）放一个点，会在tj时刻查询一个方框里面的点的数量 看道题就是二维线段树乱搞啊，这么水？？？ 数据范围劝退警告 单是一维都快有点吃不消了...1e6*1e6的数组？几个GB？？？ 。。。 于是 阅读全文