- 博客(11)
- 收藏
- 关注
RSS订阅原创 机房测试8.14（DP专题）
最长上升子序列（lis）问题描述数据范围解题法代码隔离村庄（isolate）问题描述数据范围解题法代码（std）多米诺骨牌（domino）解题法代码凑硬币（coin）问题描述解题法代码总结最长上升子序列（lis）问题描述给出一个数列{An}{An}\{ A_{n}\}，找出其中最长上升子序列的长度。上升子序列中前一 个数严...
2018-08-14 17:01:04
549
原创 机房测试8.13
a问题描述数据范围解题法代码b问题描述数据范围解题法代码c题目描述数据范围解题法代码总结（讲垃圾话）a问题描述请构造一颗nnn 个节点的树，使得其价值最大。 f(d)f(d)f(d) 表示树上，度数为ddd 的一个点能够获取的价值。 这棵树的价值为∑ni=1f(di)∑i=1nf(di)\sum ^{n}_{i=1}f(...
2018-08-13 16:23:28
305
原创 机房测试8.12
a问题描述输入输出数据范围解题法代码b问题描述数据范围解题法代码c问题描述数据范围解题法代码总结（讲垃圾话）a问题描述有nnn 个青蛙，mmm 个石头围成一圈编号为0 m−10 m−10~m-1，第i 只青蛙每次跳aiaia_{i} 步，这意味着青蛙能从石头jmodmjmodmj mod m 跳到石头(j+a...
2018-08-12 22:02:17
264
原创 【清华集训】2017 无限之环
无限之环无限之环题目链接描述输入格式输出格式子任务解题法评价：神奇的网络流神题Round 1: 黑白染色题目链接洛谷描述曾经有一款流行的游戏，叫做 Infinity Loop，先来简单的介绍一下这个游戏：游戏在一个 n ∗ m 的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在格某些方向的边界的中点有接口，所有...
2018-08-11 17:15:29
444
原创 机房测试 8.11
8.11 机房测试8.11 机房测试a问题描述数据范围思路打表程序标程b问题描述数据范围思路标程c问题描述数据范围思路法1：二分图法2：树形DP标程:二分图总结（讲垃圾话）a问题描述罗马字母I,V,X,LI,V,X,LI,V,X,L分别对应着1,5,10,50。其他的字母不允许使用。一个长为nnn 由罗马...
2018-08-11 15:33:09
309
原创 各种搜索
搜索本校的Lazer2001 学长为我们讲了搜索（乱搞）搜索基础：位运算超级基础感觉有点难度？bitset例题：位运算 & bitset基础搜索DFSBFS特殊的搜索方式双向DFS搜索双向BFS搜索哈希康托展开迭代加深搜索（IDDFS）例题：埃及分数解答启发式搜索（A∗A∗A^{*})估价函数例题：斗地主总结（垃圾...
2018-07-29 12:02:41
390
原创 置换群与轨道计数
群论基础by blutrex群对于集合G 和二元运算∗，若： 封闭性：∀f, g ∈ G，有f ∗ g ∈ G； 结合律：∀f, g, h ∈ G，有(f ∗ g) ∗ h = f ∗ (g ∗ h)； 单位元：∃e ∈ G，∀g ∈ G，有g ∗ e = e ∗ g = g； 逆元：∀g ∈ G，∃f ∈ G，使f ∗ g = g ∗ f = e，记作f...
2018-07-18 10:13:33
2967
原创 noip 2011 Day 2（校内自测）
计算系数#include<cstdio>using namespace std;const int mod=10007;int C[mod];int main() { freopen("factor.in","r",stdin); freopen("factor.out","w",stdout); long long a,b,x=1,y=1,k,n,m,p; scanf...
2018-04-20 16:59:54
204
原创 数学内容Day2
欧拉函数（续上期）完全剩余系4 --> {0,1,2,3} or {1,8,7,14}1.元素两两不同余2.不能再增加（有且只有n个）缩减剩余系1.大小为φ(n)2.两两元素不同余(mod n)3.系中元素与n互质(gcd=1)已知缩系如果 gcd(b,n)=1那么也为缩系证明欧拉定理费马小定理应用烂个尾......
2018-02-21 21:10:46
187
原创 数学内容Day1
排列组合&数论idy002老师的代码(day1)#include<bits/stdc++.h>const int N = 5000 + 10;const int Mod = 1e9 + 7;long long comb[N][N];void init(int n) { for(int i = 0; i <= n; i++) { for(int j = 0...
2018-02-12 08:12:04
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人