[小结] 中山纪念中学2018暑期训练小结(划掉)(颓废记)-Day10 各位看众朋友们,你们好,今天是2018年08月14日,星期二,农历七月初四,欢迎阅看今天的颓废联编节目 最近发生的灵异事件有 1.本人模拟赛直接打出T2目测全场唯一AC代码结果细节被O2直接卡掉 2.第16号台风在附近海区逗留3天成功画出一个D-og 3.卖文具的小卖店提前装修结束开业 4.考场上明知道能用生成树做的题目还要用二分做,结果全部T掉 5.去食堂路上开始下雨,到食堂之后雨停了.... 好不水了,说点正经的 最近…

2019中山纪念中学夏令营-Day20[JZOJ] 提高组B组 Team_B组 T1 旅游 Time Limits: 2000 ms  Memory Limits: 262144 KB Description ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼.终于有一天,他意识到自己的生活太过平淡,于是决定外出旅游丰富阅历. ztxz16生活的城市有N*M个景点,可以描述成一个N*M的矩形,每个景点有一个坐标(x, y) (1 <= x <= N, 1 <= y &…

2019中山纪念中学夏令营-Day21[JZOJ] 提高组(B组模拟赛)Team_B (由于本人太弱,并没有订正完题目) (题解大部分是从官方题解文件上摘来的) 日常膜拜大神:じやゆん蒟蒻 正文部分: T1:最小比例(JZOJ3514) Time Limits: 1000 ms  Memory Limits: 131072 KB Description 图中共有N个点的完全图,每条边都有权值,每个点也有权值.要求选出M个点和M-1条边,构成一棵树,使得:…

Dijkstra是我学会的第一个最短路算法,为什么不先去学SPFA呢?因为我在luogu上翻到了一张比较神奇的图: 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我:SPFA这玩意很容易被卡. 于是我就决定学习Dijkstra 结构体存边(链式前向星)+优先队列(堆)+Dijkstra求最短路 详细解析都在代码里. 下面附上代码 //2019.08.14 XYYXP第一次写dijkstra最短路算法 于中山纪念中学 //模板题:Luogu P3371,P4779 #include <cs…

博客的开始,先聊聊代码实现: 每次比赛以后,要有归纳错误的习惯. 错误小结: 1.读入:scanf(“%c”)会读入回车和空格,但cin不会. 2.对于二维数组的输入,不能把m,n搞混了,会引起严重的程序错误,轻则Wrong Answer,重则Run Time Error. 注意DFS的边界问题. 比赛内容及赛后反思 Problem 1 1339. disease(细菌) (Standard IO) 时间限制: 1000 ms  空间限制: 131072 KB  具体限制   Goto Prob…

来中山纪中半个月了,差不多就要结束了, 写一些之前考试能更正的题解吧,还有一些不是给人做的(比如IOI2018互测.. 备注:我不会的就没有放上来了,所有数学有关的基本上都死了. 所以这里的题目都是相对其他考的而言简单的题qwq,然而我考场上还是不会做 写完之后发现只会分块和线段树qwq,偶尔有点网络流,其他都不会,awsl 3.18 第一天来就考NOI NO.2的题目.. 题目看这里吧 more?more! 这道题非常奇妙的地方在于 因为\(n\)是固定的所以\(n+1\)本就是不需要求的状态…

目录 Trie 树 PROBLEM 题目描述 输入 输出 样例输入 样例输出 SOLUTION CODE Trie 树 PROBLEM 题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征: 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树 根到该节点的路径上所有字母依次连接而成的字符串. 4.一个节点的所有出边(节点到儿子节点的边)中不存在重复的字母. 现在Matej手…

#include <bits/stdc++.h> using namespace std; vector<int> path; ; short dp[maxn][maxn][maxn][maxn][maxn]; bool tp[maxn][maxn][maxn][maxn][maxn]; int P,C,A,M; int p[maxn],c[maxn],a[maxn],m[maxn],g[maxn]; int main() { int n; scanf("%d"…

哇啊啊啊啊啊啊$……$ 并不像说环境怎么样. $Day1$模拟赛 稳重一点选了提高$B$ 然后$5min$后: $t1$装压$DP$最短路 $t2$裸地贪心 $t3……$哇$t3$怎么做啊啊啊啊. $30min$后:哦,$t3$原来直接暴力维护一下就好 之后出成绩: $t1\ MLE\ 0\ t2\ WA\ 0\ t3\ WA\ 0$ $哇啊啊啊$ 然后下载测试数据本地测 $t1\ testdata\ 1:  fc\ \text{正在比较} 1.ans\ 1.out\ $ $fc\ :\ \te…

#include<bits/stdc++.h>using namespace std;typedef pair<long long,int>clot;priority_queue<clot,vector<clot>,greater<clot> >wash,dry;//升序队列int l,n,m;long long ans=0;long long tim[1000010],w[100010],d[100010];//tim记录衣服的经过从洗衣机到烘…