https://www.luogu.com.cn/problem/P4721 很多题的dp方程写出来后是这种形式 这种东西当然可以cdq分治FFT解决 但实际上做一些推导就可以只利用多项式求逆解决 这个递推式可以这么来看 fn表示 用一些长度为1...n-1的长条 来组成 一个长度为n的长条一共有多 ...
分类：
其他好文 时间：
2020-09-18 03:15:13
阅读次数：
27
题目 题目链接：http://noip.ybtoj.com.cn/problem/20053 思路 将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。 否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。 设 \(f[x]\) 表示 \(x\) 子树内排序的方案数。考虑加入一棵子树 ...
分类：
其他好文 时间：
2020-09-18 03:05:10
阅读次数：
43
from turtle import* fillcolor("red") begin_fill() while True: forward(200) right(144) if abs(pos()) < 1: break end_fill() import turtle turtle.write(" ...
分类：
其他好文 时间：
2020-09-18 02:17:34
阅读次数：
42
int hammingWeight(uint32_t n) { int count=0; while(n) { if(n & 1) count++; n >>= 1; } return count; } ...
分类：
其他好文 时间：
2020-09-18 01:58:22
阅读次数：
26
def num(): for i in range(1,4): print(i,"发送出去") a = yield i print(a,"接受外部参数") i = num() nu = i.__next__() print(nu,"接收迭代参数") while True: try: print(nu ...
分类：
编程语言 时间：
2020-09-18 00:53:08
阅读次数：
38
array=("I am Chinese" "Good") 错误用法 for item in ${array[@]}; do echo $item done 结果： I am Chinese Good 正确用法 for item in "${array[@]}"; do echo $item don ...
分类：
编程语言 时间：
2020-09-18 00:22:21
阅读次数：
44
上一篇讲了while语句，朋友们是否已经摸到循环的大门了，其实在实际当中for循环远比while循环更加常用。由于涉及集合类型，咱们先从数列开始。 ...
分类：
编程语言 时间：
2020-09-18 00:19:04
阅读次数：
59
1.归并有序数组 归并A,B到A public class Solution { public void merge(int A[], int m, int B[], int n) { int a = m-1, b = n-1; int i = A.length-1; while(a>=0 && b ...
分类：
编程语言 时间：
2020-09-18 00:11:27
阅读次数：
28
有几年没有打 CF 了，最近特别想做一下算法题怀念一下。 A. Donut Shops 背景：商店 X 卖 1 份油炸圈饼 a 元，商店 Y 卖 b 份油炸圈饼 c元（只能买 b 的倍数份这样批发） 问题：在 X 商店买多少份价格严格小于 Y 商店？在 Y 商店买多少份价格严格小于 X 商店？有多种 ...
分类：
其他好文 时间：
2020-09-18 00:08:36
阅读次数：
33
近日，因工作需要，将Python解析结构体bytes转换成0和1表示，为了验证结果是否和C++的一致， 需要C++写一个内存数据从低字节到高字节用0和1来表示demo。 #include <iostream> using namespace std; int main() { int a; do { ...
分类：
编程语言 时间：
2020-09-17 23:13:26
阅读次数：
40
