分类 递归:1003 图论: 二叉树: 数论: 组合数学: 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类:
其他好文 时间:
2019-09-20 18:39:45
阅读次数:
83
Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t ...
分类:
其他好文 时间:
2019-09-18 11:18:45
阅读次数:
101
题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1 ...
分类:
其他好文 时间:
2019-09-14 00:21:47
阅读次数:
104
嗯... 题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs: 将一个4*4的地图给每一个点排序,如下图: 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类:
Web程序 时间:
2019-09-12 23:23:39
阅读次数:
93
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况,也就是树根连回自己 明显树根物品是可以被取完的,那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益,也就是选择所有儿子中收益最大的儿子 既然树根可以取完,同理所有 非叶子节点 也可以 ...
分类:
其他好文 时间:
2019-09-10 17:55:08
阅读次数:
104
关键词:M阶、B树、分裂、合并 前言: 具体讲解之前,有一点,再次强调下:B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种树。而事实上是,B-tree就是指的 ...
分类:
其他好文 时间:
2019-09-01 18:30:26
阅读次数:
146
HDU3949 XOR 线性基板子题 给定一些数 求这些数能通过异或得到的第k大的值。 代码: 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 typedef long long ll; 6 ll ...
分类:
其他好文 时间:
2019-09-01 01:17:38
阅读次数:
104
描述 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微 ...
分类:
其他好文 时间:
2019-08-28 01:00:41
阅读次数:
70
[Sdoi2017]序列计数 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解: 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类:
其他好文 时间:
2019-08-27 20:54:34
阅读次数:
77
(点击此处查看原题) 题意分析 给出n个结点,m条管道,每条管道存在最小流量和最大流量,而且每个结点的流入量等于流出流出量,问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题,因为每条边存在最低流量low和最大流量up,所以每条边都至少有low流量,我们为每个边都设 ...
分类:
其他好文 时间:
2019-08-24 00:05:46
阅读次数:
77