摘要：
为啥要写这么简单题的题解呢？因为让我想起了团队里的一道题，直到今天我才知道那道题的做法 废话不多说，我们可以发现，要求的就是最远的距离，我们把玻璃看成旋转橡皮擦，或者是说我们可以通过旋转比较在每一个方向上两两的距离来找他的直径（） 那么我旋转180度，只会有一个点是最大的，并且这个是一个单调的过程（ 阅读全文
摘要：
今天被杜教筛折磨得有点难受，写一个笔记 前置知识 常见积性函数 主要是为了找到方便求的数论函数 分别有 常见积性函数：\(\varphi\),\(\mu\),\(\sigma\),\(d\) 常见的完全积性函数：\(\epsilon\),\(I\),\(id\) 其中$ϵ(n)=[n=1]$,\(I 阅读全文
摘要：
t1 一开始还被这个给搞到了，突然发现问题和图片是不一样的（ 这个的特点就在于每一个物品的贡献都是没有先后的，也就是说我可以把每一个物品都当作最后一个来消除影响 所以代码也很简单 #include <cstdio> #include <cstring> using namespace std; in 阅读全文
摘要：
dp真是个磨人的东西，那我就分多次总结吧 烧脑的dp CF568E 第一个我愿意总结为基础模型的进阶使用 首先考虑普通的LIS的做法，就可以发现我们直接在普通点按照LIS的方法做就好了 发现LIS数组一定是递增的，所以可以双指针，这样枚举就只是双指针的值域了 奇怪的方式 AGC035D 将过程在dp 阅读全文
摘要：
//https://codeforces.com/gym/102331/problem/B #include <cstdio> #include <algorithm> using namespace std; struct trie { long long cnt; int son[2]; }tr 阅读全文
摘要：
考试考到一半还不知道是不是对的就来写题解了 t1 首先想到异或，因为相同的两个数一定异或过后为0 然后发现得到最后两个数的异或值仿佛也没用啊 便随手就是一个暴力map（测了一下内存大概是16MB，有点难受 于是想想怎么解决有异或值也没法确定的问题 便考虑到了，对于都有同一个位的数来异或，则有三种情况 阅读全文
摘要：
图论总结 今天大佬讲课就是不一样 大概总结一下今天学到的毒瘤 首先就是一大堆环 一般环好像就几种思路吧 首先就是生成树 然后就考虑一下如果是有向无环，就可以搞一下拓扑 其实还有就是特殊的一些环的题目，往往要考虑复杂环 再一个就是考虑特殊的三元环，可能和前后继有关 然后就是图的特殊理解了 往往需要考虑 阅读全文