ICode9

精准搜索请尝试: 精确搜索
  • 网络流反向边的正确性2022-08-28 23:34:55

    首先,要认识到只要证明了反向边是对的,那么作为一种反悔机制,最后跑出来的一定是最大流(无路增广之时) 草稿纸是 pdd 最便宜且好用的(我只是拿来当草稿纸而已

  • NOIP2015 普及组 洛谷P2671 求和 (数学)2022-04-15 20:32:42

    一道数学题...... 采用分组的思想,我们要统计答案的数对满足两个条件:同奇偶,同颜色。所以可以按这两个要求分组。 然后就是分组处理了,对于每组(有k个数),这里面的任意两对数都是满足条件的,可推出下面的公式: x[k]*(y[k]*(k-2)+y[1]+y[2]+......+y[k]) x[]是数值,y[]是下标。 公式推导还

  • How to die?2021-11-11 22:04:23

    下次给一个 vector 搞 unique 之前,一定要记得给它排序!!1(少点自以为是) 对一个 set “同时”删除两个数时,一定要注意特判两个数是否重复/重叠。 有两个序列,一个长度为 $n$,一个长度为 $cnt$,给我看清楚 $cnt$ 有没有写成 $n$ (特别是草稿纸上推公式用的是 $n$ 的时候)

  • react 从0搭配react项目12021-11-10 22:34:57

    知识点: 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-log

  • CF1354C Simple Polygon Embedding(计算几何)2020-05-19 16:55:20

    题意: 给出一个正偶数边的多边形,计算它最小的外接正方形的边长。 题解: 草稿纸算一下就行,不会派的定义和调用C++内置的三角函数方法,花了不少时间。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; cin>>t; while (t--

  • 剑指offer T10 矩形覆盖2019-11-16 23:01:59

      其实这道题很简单,题目提示这道题的类型为递归,所以我们应该去找前后n与n-1之间的关系 在草稿纸上画了之后得出如下结果: 2*1       --->  1种 2*2       --->  2 2*3  --->  3 2*4  --->     5 2*5  --->   8 所以状态转换方程为 f(n) = f(n-1) + f(

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有