Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he ...
分类：
其他好文 时间：
2019-06-01 23:22:25
阅读次数：
141
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
测试代码时经常需要重定向输入输出，下面是一个简单例子。 freopen ("input.txt", "r", stdin); int n; cin n; cout ...
分类：
编程语言 时间：
2019-06-01 15:13:57
阅读次数：
86
一、题目 Frogger 二、分析 题意关键点就是那个青蛙距离。就是所有1到2的点的路径中，每条路径都可以确定一个最大值，这个最大值就是青蛙要跳的青蛙距离，然后要求这个青蛙距离最小值。 其实就是最短路的变形，用dijkstra，原先求最短路的时候是每次确定当前最小距离的点，那么，这题只需要每次确定一 ...
分类：
其他好文 时间：
2019-06-01 12:37:34
阅读次数：
99
duwei@LAPTOP-LQF2J8H0 MINGW64 /d/Users/xxx/venv/program (master) $ git clone https://github.com/XXX/program. git Cloning into 'program'... remote: Enu ...
分类：
其他好文 时间：
2019-05-24 20:52:20
阅读次数：
2209
P2657 [SCOI2009]windy数 bzoj1026 一本通说这是一道数位dp模板题 emmmmm 就是逐位确定 f[i][j]表示填了i位数其最高位数字为j 然后就去求可能方案数 分为 不满足x的位数的严格小于x的全部情况 和x的位数相同 但最高位小于x的最高为的全部方案数 和x的位数相 ...
变量的定义：为了方便日后调用，存储程序中的一些中间结果变量定义的规则：1、要具有描述性2、变量名只能是字母、数字、下划线的任意组合，不可以是空格或特殊字符（！@#￥%*）3、不能以中文为变量名4、变量名的第一个字母不能是数字5、以下关键字不能声明为变量名['and','as','assert','b ...
分类：
编程语言 时间：
2019-05-23 23:22:11
阅读次数：
235
题目链接： "戳我" 首先，你要知道这道题是一棵树！ 然后，就是从树上选择K个点，让他们的权值和最大，其中如果选择了一个点，那么它的父亲一定要选。 有依赖的背包问题。 设$dp[i][j]$表示在以i为根的子树中，选择j个点的最大权值。 但是直接在树上做应该是$O(n^2k)$的，所以我们考虑优化— ...
分类：
Web程序 时间：
2019-05-23 00:25:28
阅读次数：
145
题目链接： "戳我" 就是大力推式子，然后上BSGS就行了。 $$x_n\equiv a^{n 1}x_1+b(a^{n 2}+a^{n 3}+...+a)\pmod p$$ $$t\equiv a^{n 1}x_1+b\sum_{i=0}^{n 2}a^i\pmod p$$ $$t\equiv a ...
分类：
其他好文 时间：
2019-05-22 23:59:47
阅读次数：
200
randpass模块参见 https://www.cnblogs.com/hejianping/p/10881293.html 脚本名字：adduser.py ...
分类：
其他好文 时间：
2019-05-22 11:22:14
阅读次数：
113
