Danzel♂

摘要： 容斥原理是一个挺玄学但是很有趣的想法，虽然大家都说noip不会考，但是学了总不会差，没准这会帮助你达成一些玄学的操作 【思想】 计算几个集合的并集的大小时可以先加上所有单个集合，然后减去所有的两个集合的交集，又加上所有三个集合的交集，又减去所有四个集合的交集。。。。。最后就可以求出这n个集合的并集 阅读全文

摘要： 题目链接：https://www.vijos.org/p/1048 很多人一看就想出了思路，不就是一个裸的dfs蛮。。。但是。。在n<=50的情况下，朴素会直接tle。。。。。 然后我就开始剪枝，剪了很多地方，然后多过了一个点。。。。。然后我就发现我的剪枝和我的dfs打的不行 然后我们先看看朴素的打 阅读全文

摘要： 题目链接：https://vijos.org/p/1145 貌似还有一个一样的题是poj1322 chocolate，两个题只是描述不一样，意思都是一样的，不贵最近貌似poj炸了，所以也没法去poj 提交一次了 最近在看概率dp，想入个门，然后就误入了这个打着入门题的旗号却要啥生成函数处理的题，虽然 阅读全文

摘要： 题目链接： https://vijos.org/p/1779 https://www.luogu.org/problem/show?pid=1080 http://codevs.cn/problem/1198/ 终于过了。。。。。这道高精度总算是过了，为了这道题我还特意去学了高精度除以搞精度（虽然最 阅读全文

摘要： 题目链接：http://codevs.cn/problem/3118/ 为了做一道名为国王游戏的贪心，我跑来学习了高精度除法。。。。相传，高精度除法是高精度四个基本运算最难的 但事实上，高精度除法可以看成其他高精度的组合。。。 我们班一位大佬告诉我，对于高精度除法这类的题，他一直都是二分出这个商，然 阅读全文

摘要： 题目链接：https://vijos.org/p/2006 当时在考场上只想到了暴力的做法，现在自己看了以后还是没思路，最后看大佬说的杨辉三角才懂这题。。。 我自己总结了一下，我不能反应出杨辉三角的递推是因为对组合C和排列S不熟悉导致的，这些公式基本都是我的短板 从杨辉三角形看出，杨辉三角的i，j位 阅读全文

摘要： 题目链接：http://codevs.cn/problem/2370/ 这题我还是做了比较久了，因为有人告诉我这是用tarjan离线做 好吧算我是蒟蒻，真心不懂tarjan怎么做，最后还是用倍增做的 所以我也就借着这题复习了一下RMQ了。。 思想就是定义两个数组f[i][j],dis[i][j]分别 阅读全文

摘要： 题目链接：https://vijos.org/p/1144 woc我竟然A了，这道经典的树形dp或者说是树形dp的入门题我终于过了，虽然之前做过一些树形dp的题，但是这题开始还是一脸懵逼，dp方程如何定义都知道，但是不懂转移啊，这就有点伤了。。 dp方程定义dp[i][1]节点i 选自己 dp[i] 阅读全文

摘要： 题目链接：https://vijos.org/p/2007 题目链接：https://www.luogu.org/problem/show?pid=2827#sub 说实话当两个网站给出AC后，我很感动。。。。这题啊，思路容易想到，就是小细节太烦了。。。。。 【思路】 这道题要开三个队列，而且需要证 阅读全文

摘要： 题目链接：https://vijos.org/p/1404 我在二分查找区找到这道题的，没错这就是一道摆在二分区但是可以用SPFA做的一道题（当然我后来去看了下分区，貌似这题的方法很多） 这一题还是比较有趣的，我用的是SPFA，状况还是层出不穷，我原本以为可以一次过，结果就一个点没过，好吧这才是最绝 阅读全文