摘要：
1、积性函数 2、欧拉筛求积性函数 3、莫比乌斯反演 4、狄拉克雷卷积 阅读全文
摘要：
一、 1、逆元 2、欧拉函数 可以用欧拉线性筛求，积性函数。 3、欧拉定理 4、同余方程组（扩展中国剩余定理） 特殊的构造解 二、 1、加法原理，乘法原理 2、排列 3、组合 4、不定方程解法 三、 1、容斥原 阅读全文
摘要：
1、vector sort 的降序 vector<int> v; // 其sort降序 bool cmp(int a,int b){ return a>b; } sort(v.begin(),v.end(),cmp); //去重 sort(vt.begin(),vt.end()); vt.erase 阅读全文
摘要：
好题让我刷新很多对dp状态的观念。 1、先让我们不考虑第二个条件，也就是相邻两层颜色集合不同。 那么显然很容易得到答案为 为什么呢其实显然，一层第一个位置可以填个颜色，后面每个位置不能与前面位置相同， 阅读全文
摘要：
有负权环的费用流直接跑EK会死循环，根据消圈定理：该最小费用流最后的残余网络不存在负权环。 可以提前消去负权环， bool clear_circle(int &cost){ memset(cnt,0,sizeof cnt); memset(d,0x3f,sizeof d); memset(vis,0 阅读全文
摘要：
1、 P4001 [ICPC-Beijing 2006] 狼抓兔子 P4001 [ICPC-Beijing 2006] 狼抓兔子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接上图， 注意dijkstra！！！ 判重不要放到循环里 2、 AcWing 3246. 引水入城 原 阅读全文
摘要：
题解： 朴素做法，是最小点覆盖点数是n*n，考虑离散化后，把每个矩形块看作点，跑最小点权覆盖。 将矩形：左下角（x1,y1）到右上角 (x2,y2) 的 x2++,y2++,那么这样离散化后每个x1<=x<x2,y1<=y<y2， （x,y）都能表示为一个左下闭区间，右上开的一个矩形，且这些矩形刚好 阅读全文
摘要：
Educational Codeforces Round 136 (Rated for Div. 2) E. Cleaning Robot Problem - E - Codeforces 题意：有一个二行n列的网格，有一些网格是脏的，扫地机器人起点在(1,1) 保证起点干净。 扫地机器人的的路线如 阅读全文
摘要：
一、动态规划 1. 状态压缩DP AcWing 1064. 小国王 在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文
摘要：
不知何时，已忘记平静的感觉。玩游戏很快就腻了；看电影很快没兴趣了；看知乎也是只看新闻；书也没动过了。 封校期间，在steam上玩了很多游戏，但是很快我追求的不再是是游戏本身的快感，而是”下一个“游戏的快感。 长此以往，”游戏“对我更像一种毒，玩不下去，但追求下一款。现在到了暑假，我已经没了兴趣，因为 阅读全文
