摘要：
好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒，在写二分图时，尽量清零操作清空为-1，比如这个题，匹配数组girl[]如果清空为0，代表每个点都与0点连接，但是实际上是并没有 阅读全文
摘要：
最关键的是找前这个sum[i]=sum[i]*(n-1)，然后发现每个新的序列差分都不变，求出差分 然后用这个公式维护a[1]，用ans[i]代表翻i次的第一项是什么，然后奇偶分情况看是加差分还是减即可 阅读全文
摘要：
亏我前几天还学数论呢。。。没有深入研究费马小定理这个东西。。。做事情一定要静下心来啊。。。 题目要求满足(m+n)^p=m^p+n^p，要你定义一个封闭的新的加法和乘法运算 我们知道费马小定理中有两种表示法 费马小定理：若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则a^( 阅读全文
摘要：
说什么原因是假的。。。Q神说的对。。。做出一两题，难道不应该反思自己吗？？？关键时候还是要靠老宋。。。如果没有老宋。。。或许自己打的更加不堪入目吧。。。靠板子是没有用的，你不知道内部的构成，还是要多刷题，多总结，熟悉更多的题型，开学了，也就意味着事情越来越多，希望自己能身体越来越强壮，病越来越少，有 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少？ 最开始感觉这道题不可做，因为有1e5个点，还有1e5的操作数 可是后来发现。。。这题水的一匹a[i]和y都是在1-100的范围内部 不如这样，我用一个d 阅读全文
摘要：
题目链接https://www.nowcoder.com/acm/contest/158/A 无语。。。这题很迷啊，原谅我的菜，刚开始想用预处理欧拉筛和前缀和，可是这题太血崩了，这样一样要遍历，1-e9的范围，后来翻网上题解，发现其实是个还算经典的问题 这题可以用离散和做嘛，如何离散和？？？先别着急 阅读全文
摘要：
A-典型的追击问题，较多的坑点，回游有很多种情况，注意分类 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){ double l,k,a,b; cin>>l>>k>>a>>b 阅读全文
摘要：
这个题B站上面有这题很完整的分析和证明，你实在不懂，可以看看这个视频 https://www.bilibili.com/video/av19849697?share_medium=android&share_source=qq&bbid=00561DA9-126A-4190-88A8-2B9DD5D 阅读全文
摘要：
挺不错的概率DP，看似基础，实则很考验扎实的功底 这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望，那 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/136/E 我搜索很差啊，看了学长代码，自己在下面手敲了一遍，感觉学长的极其精巧，把我繁琐的搜索步骤给简化了不少 其实本题想法还是很简单的，就是每次放一个物品，我们就搜索他周围的位置，会不会有连续五个，但是我面临的困难是，怎么 阅读全文