importjava.util.Arrays;importjava.util.Random;publicclassCountSort{staticclassItem{intindex;intnum;}privatestaticvoidsort(Item[]items,intbound){intn=items.length;int[]count=newint[bound];int[]sum=newi
分类：
编程语言 时间：
2020-11-27 11:52:06
阅读次数：
22
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\)，你需要先保留一个包含 $1$ 号节点的连通块，然后给每个点确定一个权值 \(a_i\)，使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类：
其他好文 时间：
2020-11-27 11:06:06
阅读次数：
6
#include<stdio.h> int main(void){ int i,j,sum,allsum; for(j=1;j<=50;j++) {sum=0; for(i=1;i<=j;i++) sum+=i; allsum+=sum; } printf("%d",allsum); return ...
分类：
其他好文 时间：
2020-11-26 15:02:26
阅读次数：
5
如下 SELECT i.name AS [索引名称], SUM(s.used_page_count) * 8 AS [索引大小KB] FROM sys.dm_db_partition_stats AS s JOIN sys.indexes AS i ON s.[object_id] = i.[obj ...
分类：
数据库 时间：
2020-11-25 12:21:37
阅读次数：
11
分析一波，发现是棵树。 我们先假设是一颗外向树， 考虑$u$是以它为根的子树最先抽出来的， 设子树$W$和为$S_u$，全局$W$和为$S$。 有$p=\frac\sum_{i\ge0}(\frac)^i=\frac$ 那么我们设$f[u][S_u]$，转移就是背包一样转移。 现在我们有一些向根的边 ...
分类：
其他好文 时间：
2020-11-25 12:13:09
阅读次数：
3
CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
#PHP九九乘法表# <html><head></head><body><p> <?php header('Content-Type:text/html;charest=utf-8'); $i=1; $n=1; $sum;for($n=1;$n<=9;$n++){ for($i=1;$i<=$n;$ ...
分类：
其他好文 时间：
2020-11-24 12:14:54
阅读次数：
8
按照题号排序 1.Multiples of 3 and 5 题意：求 $1000$ 以内的，是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 $4\times 10 ^ 6$ 内的，是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类：
其他好文 时间：
2020-11-24 12:11:58
阅读次数：
5
###P3899 [湖南集训]谈笑风生 二维数点问题，主席树模板（两种写法 #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back using namespace std; const i ...
分类：
其他好文 时间：
2020-11-21 12:15:18
阅读次数：
7
CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 ...
分类：
其他好文 时间：
2020-11-21 12:04:37
阅读次数：
5
