Joclone

摘要： JoyfulHDU - 5245 题目大意：有N*M个正方形，进行k次涂色，每次会随机的选两个正方形作为一个矩形区域的顶点，然后把这个区域内的涂色，最后问k次之后，预计被涂了色的正方形有几个（也就是数学期望），转化成整数输出。 数学期望的定义是一切可能的取值xi与对应的概率Pi(=xi)之积的和，所 阅读全文

摘要： CF115DBeautiful Array 题目大意：给一个有n个元素的a数组，可以选择其中一个区间的所有数都乘上x，也可以不选，求最大子序列和。 如果没有前面的操作，就是只求最大子序列和，我们都知道就一个贪心的思路，当目前序列的和<0了，我们就当它为0，因为它对后面的序列只有负的贡献，完全不会使和 阅读全文

摘要： 二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 阅读全文

摘要： Problem Arrangement ZOJ - 3777 题目大意：有n道题，第i道题第j个做可以获得Pij的兴趣值，问至少得到m兴趣值的数学期望是多少，如果没有的话就输出No solution。 数学期望很好求,求出符合的方案数与总方案之比就是概率，概率的倒数就是期望。问题在于怎么安排这些题目 阅读全文

摘要： 比赛时遇见了个二维差分，很可惜没看出来，还想用线段树维护，wtcl。痛心之余，回来补一补差分。 差分一般用来解决区间操作，而区间操作当然可以用线段树写，但相比较下，差分更好实现而且更快，不过差分只能处理离线问题，不能一边更新一边查询。 差分的思想很简单，我们要在一个区间[l,r]内都加上一个数a，那 阅读全文

摘要： J - Tunnels HDU - 4856 题目大意:地图上有些管道，在管道行走里不需要花费时间，但从一个管道的出口走到另一个管道的入口则需要花费时间，问走完所有管道最短的时间，如果不行，则输出-1. 先用bfs处理出每两个点之间的距离，这样就可以知道每个管道出口到其他出口的距离，然后就是怎么走这 阅读全文

摘要： 本来几天前就该记录的东西，硬生生被我拖到了现在，太懒了。。。 在cdq学习时，二维偏序已经解决了，无非就是先sort使第一维有序，然后再用cdq或者数据结构处理第二维。而三维偏序的时候呢，大佬的做法好像有树套树之类的，但是我不会，所以我选择cdq。 大体的思路很简单，首先也是先使第一维有序，然后cd 阅读全文

摘要： 先挂上个大佬讲解，sunyutian1998学长给我推荐的mlystdcall大佬的【教程】简易CDQ分治教程&学习笔记 还有个B站小姐姐讲解的概念https://www.bilibili.com/video/av24295614?from=search&seid=45256962050288755 阅读全文

摘要： B - Color itHDU - 6183 题目大意：有三种操作，0是清空所有点，1是给点(x,y)涂上颜色c，2是查询满足1<=a<=x,y1<=b<=y2的(a,b)点一共有几种不同的颜色 一开始做的时候直接就是开51个vector保存每个颜色相应的点，然后就是询问就是，暴力循环判断这个颜色存 阅读全文

摘要： HDU - 6184 C - Counting Stars 题目大意：有n个点，m条边，问有一共有多少个‘structure’也就是满足V=(A,B,C,D) and E=(AB,BC,CD,DA,AC)这样一个图形，类似于四边形中间连接了一条对角线。 如果我们把这个四边形拆分的话，其实就是两个共用 阅读全文