Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共131篇）

RPG的错排

RPG的错排直接利用错排公式进行求解这里需要注意的问题是，组合数不能够打表算，因为会爆 long long 组合数计算方法： temp=1; for(int j=1;j<=i;++j) temp=temp*(n-j+1); for(int j=1;j<...

错排

2019-08-15

0 425

错排公式

错排公式的推导可以看：不容易系列之(4)——考新郎 ll sum[30]; for(int i=3;i<=25;++i) sum[i]=(i-1)*(sum[i-1]+sum[i-2]);

错排

2019-08-15

0 296

不容易系列之(4)——考新郎

不容易系列之(4)——考新郎参考：hdu 2049 不容易系列之(4)——考新郎错排先从 N 个人里面寻找 M 对错排的对象，那么就应该在最后的结果上乘一个 C (N,M) 然后对这 M 个对象进行错排，错排的公式 sum[i]=(i-1)*(sum[i-1]+sum[i-2])，起始...

错排

2019-08-15

0 451

Tree

Tree 参考 xk 老哥的博客：POJ 1741 Tree 点分治找重心： void getrt(int fa,int u,int num) //num指的是这个节点的子树中有多少个节点 { siz[u]=1; int maxnum=0; ...

点分治重心容斥原理

2019-08-14

0 410

Complete the Projects

F1. Complete the Projects (easy version) F2. Complete the Projects (hard version) 参考：Complete the Projects 简单说就是当 b>=0 是肯定是 a 小的优先的，需要注意的就是 b&l...

贪心 dp

2019-08-14

0 415

一些小技巧

vector 开动态数组：vector<vector<int> > A(n,vector<int>(m)) 求一个数二进制中 1 的个数：__builtin_popcount(unsigned int x) 求一个数二进制中前缀 0 的个数：__builtin_c...

2019-08-14

0 371

需要注意的一些东西

持续更新... Wrong Answer 数组开小了爆 int Time Limited Error 数组开小了爆 int 数组开得过大，有可能会导致 tle Runtime Error ...

2019-08-14

0 269

Remove the Substring

D2. Remove the Substring (hard version) 思路：其实就是贪心吧，先从前往后找，找到 t 可在 s 中存在的最小位置（pre），再从后往前找，找到 t 可在 s 中存在的最大位置（last），然后 last [ i+1 ] - pre [ i ] - 1...

贪心字符串思维

2019-08-14

0 436

Housewife Wind

Housewife Wind 参考博客：POJ2763 Housewife Wind(树剖+线段树) 差不多是直接套线段树+树剖的板子，但是也有一些需要注意的地方建树： void build() { for( int i=1;i<n;++i) { ...

树链剖分线段树

2019-08-13

0 406

Aragorn's Story

A - Aragorn's Story 直接套线段树+树剖板子代码： // Created by CAD on 2019/8/12. #include <bits/stdc++.h> #define lson (p<<1) #define rson (p...

树链剖分线段树

2019-08-12

0 403