摘要:
容斥原理是一个挺玄学但是很有趣的想法,虽然大家都说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,状况还是层出不穷,我原本以为可以一次过,结果就一个点没过,好吧这才是最绝 阅读全文