COLORFUL

摘要： https://cn.vjudge.net/problem/UVA-1368 二维的hamming距离算法： For binary strings a and b the Hamming distance is equal to the number of ones (population coun 阅读全文

摘要： https://cn.vjudge.net/problem/UVA-232 uva的题，结尾不能多\n,空格什么的 反正就是个中型模拟，题目多读就行 阅读全文

摘要： https://cn.vjudge.net/problem/UVA-340 题目很难读，差不多读了两天 意思是给你一个n个数的数列，然后有m个询问，每个询问也是一个n个数的数列，让你输出两个数：一个是数相同且位置相同的数的总数，另一个是数相同但位置不同的总数。不过有一个蛋疼的约束： “Two mat 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队算法是一个离线区间分块瞎搞算法，只要满足：1.离线 2.可以O（1）从区间（L,R）更新到（L±1，R±1）就能直接套板子了 这道题不是区间算法，但是有递推式： 把它看成区间更新orz 所以可以莫队or 阅读全文

摘要： 管他什么rev数组，msg数组简化代码 阅读全文

摘要： https://www.nowcoder.com/acm/contest/143/I vc-dimension 题解：分三种情况，组合数学算一下，其中一种要用树状数组维护 技巧（来自UESTC）：1.循环技巧i主j滑 2.树状数组：一个数列从左到右分别维护某个元素左边比它大num的与右边比他大的nu 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6319 从后往前更新，维护一个递减单调栈（队列） 最近很多题都是单调栈。。。 阅读全文

摘要： 凸包算法前的预处理，可以极角排序，也可以按X，Y轴排序， 极角排序需要找到角落里的一个点，Xy轴排序要跑两遍凸包 而本题的要求只要一个上半凸包，并且有X轴从小到大以及字典序限制，完全符合xy排序，直接一个循环就过了 坑点：我输出了整个数组的大小，然后完全无视了，wa了12发orz 学会了cmd 的f 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6330 技巧：循环变量要选1~A，然后把公式写下标里。会快很多 标程写法： ............................................................+-+-+-+-+ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4966 把每个状态（LV，课程）当成一个点，全部连起来，然后给同一节课高等级的点向低等级连一条权值为0的边，最后创一个虚根连向所有的LV0， 用一个最简单的进制映射，类似ax+b hash 阅读全文