摘要：
浅谈杨辉三角【复习】 杨辉三角，是 二项式系数 在三角形中的一种 几何排列 。 顾定义思用途：二项式定理和排列数预处理 重点在于它的性质(说不定就无意间考了)： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 一： 第n行的元素个数有n个； ! 二：第n行的所 阅读全文
摘要：
吐槽：我的做法假了，我以为是贪心，结果是dp 分析： 首先分析到 小Y不会往回走 dp[u] 表示小 Y 的棋子在 u 时，如果只考虑 u 节点的子树，那么小 D 要获胜至少需要先操作多少次 code： c++ include include define R register int using 阅读全文
摘要：
【科技】三元环计数 介绍一个小科技，三元环计数，利用复杂度分析证明暴力求解是科学的。 具体问题就是，给定一张 n 个点，m 条边的简单无向图 ，求解无序 三元组 (i,j,k) 的数量，其中满足存在边 (i,j),(i,k),(j,k) 分析： 第一秒想到的是 直接暴力枚举 ，但发现一个环上每个点都 阅读全文
摘要：
分析： 考虑初级的 dpO(N^3^) code： c++ for(ri K=1;K=1;j ) if(sum[i] sum[j] define ll long long using namespace std; const int maxn=1e5+10; int t,n,wi,q[maxn]; 阅读全文