树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include <cs ...
分类：
编程语言 时间：
2020-09-21 11:52:34
阅读次数：
54
public static void TryMultiTime(Action act, int tryTimes=3, int interval = 2000) { var i = 0; while (true) { try { i++; act(); break; } catch (Excepti ...
分类：
其他好文 时间：
2020-09-18 17:20:35
阅读次数：
48
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
上一篇讲了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
