- 博客(94)
- 收藏
- 关注
RSS订阅
原创 SQL语言自用（持续更新）+实验记录
SELECT[ALL|DISTINCT] [,]//规定属性列FROM [,]//元组的来源[WHERE ]//设定条件[GROUP BY [HAVING]]//分组[ORDER BY [ASC|DESC]]//排序学校实验要求命名加上自己的名字，给库、表、视图、属性命名之后的例子中名字首字母会时有时没有，大家自行理解一下。表名表名属性学生表。
2024-04-09 12:30:49
713
1
原创 树形DP·1771仓库选址
题目喵星系有nnn个星球，星球以及星球间的航线形成一棵树。从星球aaa到星球bbb要花费[dis(a,b)XorM][dis(a,b)XorM][dis(a,b)XorM]秒。dis(a,b)表示a,ba,ba,b间的航线长度求星球iii到其他所有星球花费的时间之和。输入第一行包含两个正整数n，Mn，Mn，M接下来n−1n−1n−1行，每行333个正整数a,b,ca,b,ca,b,...
2020-01-16 14:19:28
428
原创 贪心·1672游戏通关
题目NNN个任务，每个任务完成时限为TiTiTi，要一个单位时间完成，奖励为WiWiWi，求能获得的最多奖励。输入第一行一个整数NNN，表示需要完成的任务数目。接下来NNN行，每行两个整数TTT、WWW，分别表示完成这个任务的最后期限和获得的奖励。输出输出数据有且仅有一行，只包含一个整数，表示最多获得的奖励。数据对于101010%的数据，N≤100，Ti≤100，Wi≤200...
2019-12-29 21:41:36
802
3
原创 贪心·1671扑克牌
题目大意一副扑克牌有nnn张普通牌加一张特殊牌现在nnn种牌各有a1,a2,…,ana1,a2,…,ana1,a2,…,an张，还有 bbb 张特殊牌一副牌可以由n种普通牌各一张组成，也可以由n−1种普通牌各一张再加一张特殊牌组成输出最多能整理出的牌的副数。输入第一行给出nnn和bbb。第二行给出a1,a2,…,ana1,a2,…,ana1,a2,…,an。输出输出最多能整理...
2019-12-15 21:58:13
1307
2
原创 2019CSP-S 数树树 树数树
11.15披着外套，呆呆地望着窗外，一排排地景观树逆着我们的方向奔驰而过，路上车流不断，或多或少地都陪了我们一程，然后在我的余光中缓缓消失……恍惚间，路上的车牌已经没了诸暨的字样，取而代之的是杭州二字。发到房卡大约3点，简单地放好行李，我们去外面吃了顿火锅，算是考前的狂欢。回到酒店大约是六点，早早地洗漱完坐在床上，抱着笔记本看了一集动漫，接着就开始看自己的模板，从关键路径看到最小环，从KMP...
2019-11-17 16:11:37
597
1
原创 关于对拍
对拍的作用 判断自己的正解是否为真，生成数据，用暴力和自己的正解跑，比较答案是否有差异0 文件夹应该有的文件暴力.exe正解.exe对拍.exerandom.exefc.exe (位于C:\Windows\System32)1写一个自己的正解，以及暴力2写一个随机树生成random#include<bits/stdc++.h>using namespace...
2019-11-15 08:41:30
97
原创 图论模板(未完成)（有错但暂时不改）
图的传递闭包判断结点 iii 到 jjj 是否有路径for(int i = 1; i <= n; i++) can[i][i] = true;for(int k = 1; k <= n; k++) for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) can[i][j] |= (cam[i][k...
2019-11-13 11:13:17
141
2
原创 scanf()与printf()
格式符%d 十进制整数%md m指定输出字段的宽度,数据位数小于m左端补空格,否则完整输出%c 字符%s 字符串 %ms 如果m小于等于实际长度，正常输出，如果大于，前空格 %m.ns 输出m位，取n位，n<m 左端补空格 %.ns 输出n位 %-m.s 输出m位，取n位， n<m 右端补空格int a = 20191112;printf("%4d...
2019-11-12 22:01:08
110
原创 文件输入输出
文件格式.in.out.ans.txt在win xp 下需要打开“隐藏已知文件类型扩展名”的选项freopen与fclosefreopen("A.in", "r", stdin);freopen("A.out", "w", stdout);程序fclose(stdin);fclose(stdout);A处填文件名称如何读到文章结尾# number int n; w...
2019-11-12 21:29:04
170
原创 A+B里面总有很多大佬
让我们先康康这道IOI+的题的题意时间限制：1s空间限制：256MB给定两个整数 A,BA,BA,B,输出它们的和 SSS输入格式一行，两个整数，表示 A,BA,BA,B输出格式一行，一个整数，表示 SSS下面附上题解菜鸡版遥想当年，这是刚刚入门的我，写的第二道题目#include<bits/stdc++.h>using namespace std;int m...
2019-11-12 19:34:27
118
原创 关键字
目前发现的CE关键字rankpow10powkilly0y1y2tubenextlinkinsert解决方法开头首字母大写每个单词都缺斤少两一些（例如link为lin，next为nex，tube为tb等）后面加下划线（不要加在前面……内置函数很多下划线都在前面）中华博大精深的文化 ———— 拼音...
2019-11-12 15:06:48
107
原创 国庆集训 1111-1112（未完成）
#include <bits/stdc++.h>using namespace std;const int N = 1e6+10;int n, k, f[N], v[N];queue <int> q;int main() { scanf("%d%d", &n, &k); q.push(n); while (q.size()) { ...
2019-11-12 14:04:41
144
原创 NOIP 2018 提高组 真题
D1T1铺设道路时间限制：1s1s1s空间限制：512MB512MB512MB题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相连的区域，一开始，第 iii 块区域下陷的深度为 dididi。春春每天可以选择一段连续区间 [L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少 11...
2019-11-11 16:41:12
332
原创 国庆集训 1109-1110（未完成）
取模模板inline ll M(ll a){return a%mod;}inline ll mul(ll a, ll b){return M(a*b);}inline ll add(ll a, ll b){return M(a+b);}inline ll sub(ll a, ll b){return M(a-b+mod);}inline ll P(ll x, ll y) {ll c=1;...
2019-11-10 17:08:36
149
原创 二分图
知识梳理概念如果一张无向图的 NNN 个节点，可以分成 A、BA、BA、B 两个非空集合，其中A ∩\cap∩ B === ∅\varnothing∅，并且同一集合内的点都没有边相连，那么称这张无向图为二分图二分图判定一张图是二分图，当且仅当图中不存在奇环（长度为奇数的环）用染色法判定此图是否为二分图尝试用黑白两色标记图中节点，当一个节点被标记，它的所有相邻节点应该被标记为另一种颜色...
2019-11-07 19:59:19
310
原创 国庆集训 1107-1108（未完成）
#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod = 998244353;inline ll M(ll a){return a%mod;}inline ll add(ll a, ll b){return M(a+b);}inline ll mul(ll a, l...
2019-11-07 12:21:51
161
原创 玄学手段——快读
写在前面的备注1加inline更快2快读快输其实是一段简单代码，那么我为什么说它是玄学手段呢是因为getchar( )还可以再次被优化只要在快读上面加上以下两行代码char ch, B[1 << 20], *S = B, *T = B;#define getchar() (S == T && (T = (S = B) + fread(B, 1, 1 &...
2019-11-06 20:31:09
188
1
原创 国庆集训 1105-1106
树 tree洗衣服 wash环 ring1.字母含义rrr 红球个数ggg 绿球个数bbb 蓝球个数ppp 红球间绿球至少存在的个数qqq 绿球间篮球至少存在的个数lenlenlen 所有球的总和2.分类讨论1. ggg 等于零两个条件都不存在，就是全排列的个数，控制红球1号为第一位，则返回 fac[len−1]fac[len-...
2019-11-05 19:44:21
219
原创 国庆集训 1104
算不出来math真的很暴力#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 3e6+5;int a[N], b[N], A[N], B[N];int n, cnt;ll ans;int P(int a) { for(; ; cnt++) if(...
2019-11-04 18:20:12
93
原创 国庆集训 1103普转提（未完成）
输入NSWENSNEN13输出1 2输入3 11 101 0 2 0 01 1 2 2 21 0 2 1 12 0 1 1 21 2 2 0 11 0 1 2 21 0 2 0 22 0 2 0 11 2 1 0 01 2 1 0 12 2 1 2 1输出340样例解释解密以后的输入：3 11 10...
2019-11-04 15:47:06
140
原创 专题训练 1102（图论与数据结构）（未完成）
题目均为人工翻译英文，不清楚的地方 请 连蒙带猜 结合样例理解T1 A#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 1e5+5;const int INF = 1e8;//这里不可以设成1e9啊啊啊int n, cnt=0;ll a[N];int ...
2019-11-02 15:23:59
118
原创 线性DP
作用在线性方向上的递推，DPDPDP的阶段沿着各个维度线性增长，从一个或多个“““边界点”””开始有方向地向整个状态空间转移、扩展，最后每个状态都保留了以自身为目标的子问题的最优解。这个没什么好说的，看例题叭！Mr. Youngs Picture Permutations 线性DP题目描述杨老师希望给他的班级拍一张合照。学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。...
2019-11-01 20:30:45
98
原创 国庆集训1101+1103（未完成）
吐槽诗（打油诗）题面玄乎冗长，故事倒是挺好。题解简单明了，尽显高深玄妙。代码格式清晰，就是注释太少。今天题目可订？你怕是在说笑！yukikaze#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 5e5+5;char p[N];int ans=0...
2019-11-01 15:00:37
181
原创 排列组合
加法原理完成一件事的方法有 nnn 类，其中第iii类方法包括 aaai_{i}i 种不同的方法，且这些方法不重合完成这件事有 a1+a2+……+ana1+a2+……+ana1+a2+……+an 种方法乘法原理完成一件事的步骤有 nnn 步，其中第iii个步骤有 aaai_{i}i 种不同的完成方式，且这些步骤互不干扰完成这件事有 a1∗a2∗……∗ana1*a2*……*ana1...
2019-10-31 20:12:50
433
原创 组合数求法
方法1：逆元求法要求MOD是质数void work() { inv[1] = 1; for (int i = 2; i < N; ++i) inv[i] = (MOD - MOD / i)* inv[MOD%i] % MOD;//逆元（原理见下图） f[0] = finv[0] = 1; for (int i = 1; i <...
2019-10-31 19:48:13
180
原创 瓜仙CP
瓜仙CP赛高！在QQ表情发现一对表情……仙儿与仙鹤&四米八八西瓜瓜红色和紫色超配哈哈哈仔细看，瓜仙表情包都配套，而且瓜儿都比仙儿高上一些，身高差的萌感...
2019-10-31 19:25:21
105
原创 国庆集训1014（未完成）
序列题面给出一个长度为n的整数序列，要求删掉一个连续子串后序列没有相同元素，请问至少要删掉多长的子串。输入第一行，一个整数n第二行，n个整数ai输出输出最短的要删除的子串的长度样例51 2 1 2 3234 3 20数据范围111 ≤\leq≤ n ≤\leq≤ 100010001000 , 000 ≤\leq≤ ai ≤\leq≤1010109^{9}9...
2019-10-31 18:06:21
322
原创 国庆集训 1030-1031（未完成）
序列sequenceInput 154 5 2 3 12 3 1 5 4Output 22#include<bits/stdc++.h>#define ll long longusing namespace std;const int N = 2e5+10;int A[N], B[N], f[N], n, ans, id;int main() ...
2019-10-30 14:46:27
182
原创 国庆集训 牛客1029
官方题解仓鼠的石子游戏Input 14131121 33999 1000 1000000000Output 1hamsterrabbitrabbithamster#include<bits/stdc++.h>#define ll long longusing namespace std; int T, n, cnt;int mai...
2019-10-30 13:47:36
121
原创 求解乘法逆元
费马小定理整数 aaa，质数 ppp如果aaap^{p}p −a- a−a 是 ppp 的倍数ap≡a(moda^p ≡ a (modap≡a(mod p)p)p)如果 aaa 不是 ppp 的倍数aaap−1^{p-1}p−1 ≡1(mod≡ 1 (mod≡1(mod p)p)p)ll Pow(ll a, ll b){ }扩展欧几里得已知整数a、b，扩展欧几里得算法可...
2019-10-29 18:49:25
193
原创 国庆集训1029
1 组队team排序贪心即可#include<bits/stdc++.h>#define ll long longusing namespace std;int type, n, ans=0;int a[105], b[105];int main() { scanf("%d%d", &n, &type); for(int i = 1; i...
2019-10-29 14:15:45
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人