首页 > TAG信息列表 > 草稿纸
网络流反向边的正确性
首先，要认识到只要证明了反向边是对的，那么作为一种反悔机制，最后跑出来的一定是最大流（无路增广之时） 草稿纸是 pdd 最便宜且好用的（我只是拿来当草稿纸而已NOIP2015 普及组 洛谷P2671 求和 （数学）
一道数学题...... 采用分组的思想，我们要统计答案的数对满足两个条件：同奇偶，同颜色。所以可以按这两个要求分组。 然后就是分组处理了，对于每组（有k个数），这里面的任意两对数都是满足条件的，可推出下面的公式： x[k]*(y[k]*(k-2)+y[1]+y[2]+......+y[k]) x[]是数值，y[]是下标。 公式推导还How to die?
下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是） 对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。 有两个序列，一个长度为 $n$，一个长度为 $cnt$，给我看清楚 $cnt$ 有没有写成 $n$ （特别是草稿纸上推公式用的是 $n$ 的时候）react 从0搭配react项目1
知识点： webpack搭配react环境实现适配配置动态式路由 webpack搭配react环境 安装依赖 npm init -ycnpm install react react-dom @types/react @types/react-dom react-router-dom @types/react-router-dom antd redux react-redux @types/react-redux react-thunk redux-logCF1354C Simple Polygon Embedding（计算几何）
题意： 给出一个正偶数边的多边形，计算它最小的外接正方形的边长。 题解： 草稿纸算一下就行，不会派的定义和调用C++内置的三角函数方法，花了不少时间。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; cin>>t; while (t--剑指offer T10 矩形覆盖
其实这道题很简单，题目提示这道题的类型为递归，所以我们应该去找前后n与n-1之间的关系 在草稿纸上画了之后得出如下结果： 2*1 ---> 1种 2*2 ---> 2 2*3 ---> 3 2*4 ---> 5 2*5 ---> 8 所以状态转换方程为 f(n) = f(n-1) + f(