A sequence of integer \lbrace a_n \rbrace{an?} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, & n=1\\ \frac{3a_{n-1} ...
分类：
其他好文 时间：
2019-07-11 20:25:33
阅读次数：
93
题目链接：https://www.jisuanke.com/contest/2870?view=challenges 题目大意：给出n个都正面朝下的硬币，操作m次，每次都选取k枚硬币抛到空中，求操作m次后，硬币向上的期望值。 思路： 1.期望跟概率还是有点不同的，期望要枚举出抛的所有的情况，然后求s ...
分类：
其他好文 时间：
2019-06-09 00:16:27
阅读次数：
131
The 13th Chinese Northeast Collegiate Programming Contest B. Balanced Diet G. Radar Scanner H. Skyscraper J. Time Limit 2018-2019 ACM-ICPC, China Mult ...
分类：
其他好文 时间：
2019-05-30 21:57:43
阅读次数：
230
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 ...
分类：
其他好文 时间：
2019-05-29 14:31:00
阅读次数：
459
题意：给n个点m条边的有向图。每次使一条边反向，问你1到2的最短路变短，变长，还是不变。 解法：遇到这种题容易想到正向求一遍最短路d1，反向再求一遍最短路d2。纪录原图上的最短路为ans，然后分开考虑各种情况。 变短的情况：d1[y[i]]+d2[x[i]]+z[i]<ans 否则就剩下不变和变长两 ...
分类：
其他好文 时间：
2019-05-10 20:38:48
阅读次数：
177
https://codeforc.es/gym/102028 A: B: C: D: E: F: G: H: I: J: K: L: ...
分类：
其他好文 时间：
2019-05-02 21:46:07
阅读次数：
192
ACM，河南省ACM，dfs，小结，dp，线性dp，LIS，排序，floyd，最短路，字符串 ...
分类：
其他好文 时间：
2019-05-02 19:01:03
阅读次数：
139
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市，m条边，k次查询，每次查询输入一个x，然后让你一个城市对（u，v）满足两点之间每一条边都不超过x，问有多少对 思路：首先我想到的是dfs求出每个查询小于等于他的一个 ...
分类：
其他好文 时间：
2019-05-01 21:11:06
阅读次数：
169
ACM，河南省ACM，最短路，小结，栈，模拟，dp，状压dp，矩阵快速幂，快速幂，二叉树，二叉搜索树，树,LIS，表达式求值 ...
分类：
其他好文 时间：
2019-05-01 01:31:34
阅读次数：
121
4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须 ...
分类：
Web程序 时间：
2019-04-28 12:44:40
阅读次数：
173
