ll

树形 dp 好题。 做这题的思想历程： 定义 /(dp_{i,j}/) 表示以 /(i/) 为根的子树中，选择了 /(j/) 个节点的答案。感觉还要带上一维状态就是所有黑点距离 /…

acwing889. 满足条件的01序列 原题链接：https://www.acwing.com/problem/content/891/ 求组合数卡特兰数逆元快速幂费马小定理 思…

Mondriaan’s Dream(状压dp) 题目大意：用1×2的方块填满NxM的大矩形，问填满的方法有多少种。解题思路：利用先填好竖着的方块，剩下的空格再…

树状数组板子，单点修改，区间查询，注意处理读入字符的问题。 //7961 Problem D：【省选基础数据结构 树状数组】树状数组 #include <bits/stdc+…

/(P1641 [SCOI2010]/)生成字符串 前置知识     组合数、坐标轴。 题目描述     以/(n/)个/(1/)和/(m/)个/(0/)组成字符串，求出满足条件「…

https://atcoder.jp/contests/abc236/tasks/abc236_d 题意：两个两个组队，开心值异或，求最大开心值。 注意这句话： If Person…

#include<iostream> using namespace std; bool p(int a){ for(int i=2;i<=a-1;i++) if…

模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int…

前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 /(c_i = |a_i – a_{i-1}|/)，注意取…

前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 /(k /times /left/lfloor/dfrac{a}{k}/…