中山纪念中学培训杂题（难的都不在这里面qwq）

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

中山纪念中学培训DAY1

哇啊啊啊啊啊啊$……$ 并不像说环境怎么样. $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…

[小结] 中山纪念中学2018暑期训练小结（划掉）（颓废记）-Day10

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

2019中山纪念中学夏令营-Day21[JZOJ]

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

2019中山纪念中学夏令营-Day14 图论初步【dijkstra算法求最短路】

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

2019中山纪念中学夏令营-Day20[JZOJ] T1旅游详解

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中山纪念中学夏令营-Day4[JZOJ]

Begin (题目的排序方式:难易程度) 什么是对拍: 对拍是一种在写完程序后,验证自己程序是不是正解的比较方便的方法. 实现过程: 对同一道题,再打一个暴力程序,然后用一些大数据等跑暴力程序来进行验证,通过和自己写的程序的输出进行比较来查错. 2019.08.04[NOIP普及组]模拟赛C组 (就一道入门难度,其他就是1道普及+提高,2道提高+省选-.那还是人吗?普及模拟考这么难???想给出题人寄刀片) 第三题 [2266. 古代人的难题] 2266. 古代人的难题 (File IO): in…

2019中山纪念中学夏令营-Day1[JZOJ]

T1 题目描述: 1999. Wexley接苹果(apple) (File IO): input:apple.in output:apple.out 时间限制: 1000 ms 空间限制: 128000 KB 具体限制 Goto ProblemSet 题目描述 Wexley最近发现了一个古老的屏幕游戏.游戏的屏幕被划分成n列.在屏幕的底端,有一个宽为m列的篮子(m<n).在游戏过程中,Wexley能左右移动这个篮子, Wexley的操作很犀利,移动…

2019中山纪念中学夏令营-Day9[JZOJ]（第六次模拟赛）

Begin (题目的排序方式:Unkown其实是按心情排的) 异或:(摘自百度百科) 异或(xor)是一个数学运算符.它应用于逻辑运算.异或的数学符号为“⊕”,计算机符号为“xor”.其运算法则为: a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a.b两个值不相同,则异或结果为1.如果a.b两个值相同,异或结果为0. 异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),…

2019中山纪念中学夏令营-Day12[JZOJ]

Begin (题目的排序方式:题号) 每期新姿势:(今天推荐一位巨佬)Cefola-Kiroxs 推荐知识:namespace的用法(本赛我的代码中将用到) 2019.08.12[NOIP普及组]模拟赛C组不用看了,这几天的题目luogu上都找不到原题第1题 [2307. 选择] 题目描述…

【状压dp】Trie 树 @中山纪念中学20170304

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

中山纪念中学20170310洗衣服（贪心，优先队列升序【pair】）

#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记录衣服的经过从洗衣机到烘…

2019中山纪念中学夏令营-Day19 数论初步【GCD（最大公约数），素数相关】

关于GCD的一些定理或运用的学习: 1. 2.二进制算法求GCD 思想:使得最后的GCD没有2(提前把2提出来) 代码实现: #include <cstdio> #define int long long int gcd(int x,int y) { int i,j; ) return y; ) return x; ;==(x&);++i)x>>=;//x & 1 用来判断x是否为偶数 ;==(y&);++j)y>>=;//同理,用来消去x,y因…

2019中山纪念中学夏令营-Day2[JZOJ]

博客的开始,先聊聊代码实现: 每次比赛以后,要有归纳错误的习惯. 错误小结: 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…

2019暑期金华集训 Day6 杂题选讲

自闭集训 Day6 杂题选讲 CF round 469 E 发现一个数不可能取两次,因为1,1不如1,2. 发现不可能选一个数的正负,因为1,-1不如1,-2. hihoCoder挑战赛29 D 设$f(x)$表示最后一个数小于等于$x$的答案,从左往右加入数并维护$f(x)$. 加入$A$的时候$f(x)$要加上$|x-A|$,再对$f(x-1)$取min. 显然$f(x)$是一个分段函数,而且斜率是连续整数. 于是只需要维护拐点就可以知道函数长什么样.每次就是…

贪心/构造/DP 杂题选做Ⅲ

颓!颓!颓!(bushi 前传: 贪心/构造/DP 杂题选做贪心/构造/DP 杂题选做Ⅱ 51. CF758E Broken Tree 讲个笑话,这道题是 11.3 模拟赛的 T2,模拟赛里那道题的名字叫猛张(orz ztr),而我刚好在 11.4 把这题 A 了.乍一看好像也没啥问题,不过模拟赛时间是 2020.11.3,而我 AC 这道题的时间是 2021.11.4((( 首先看到这样的题我们肯定会想到贪心,具体来说我们 DFS 一遍整棵树,DFS 到一个节点 $x$ 时,我们考虑用最…

正睿OI DAY3 杂题选讲

正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多随机化算法,check到答案的概率为$1/49$ $n\leq k^2$ 暴力 $n\geq k^2$,找点x,求直线l经过x,且点数最多,点数$\geq k+1$,递归,否则再找一个 One Point Nine Nine 现在平面上有$n$个点,已知有一个常数$D$. 任意两点的距离要么$\leq D$,要么\(\geq 1.…

dp杂题（根据个人进度选更）

----19.7.30 今天又开了一个新专题,dp杂题,我依旧按照之前一样,这一个专题更在一起,根据个人进度选更题目; dp就是动态规划,本人认为,动态规划的核心就是dp状态的设立以及dp转移方程的推导,这也是训练的重中之重,所以代码不那么重要,重要的就是dp的思想; T1: A. 消失之物题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN. 由于她的疏忽, 第 i 个物品丢失了. “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -…

wangkoala杂题总集（根据个人进度选更）

CQOI2014 数三角形首先一看题,先容斥一波,求出网格内选三个点所有的情况,也就是C(n*m,3);然后抛出行里三点共线的方案数:C(n,3)*m; 同理就有列中三点共线的方案数:n*C(m,3) 还要刨去对角线的方案数,由于gcd(i,j)-1就是这条线((i,j)与原点的连线)的方案数,然后这样的线斜着因为方向不同就要*2 然后这样的线在整个网格中总共有(m-j+1)*(n-i+1)种所以求出公式C(n*m,3)-n*C(m,3)-m*C(n,3)-∑(m-j+1)*(n-i+1)*(…

Atcoder&CodeForces杂题11.7

Preface 又自己开了场CF/Atcoder杂题,比昨天的稍难,题目也更有趣了昨晚炉石检验血统果然是非洲人... 希望这是给NOIP2018续点rp吧 A.CF1068C-Colored Rooks 现在还没理解题意... B. CF1070K-VideoPosts 一道模拟,没什么好说的. 不过一开始还是WA了...一个智障的坑,感觉做题还是不细心 const int maxn=100005; const int inf=0x7fffffff; int a[maxn],ave,n,k,c…

Codeforces 杂题集 2.0

记录一些没有写在其他随笔中的 Codeforces 杂题, 以 Problemset 题号排序 1326D2 - Prefix-Suffix Palindrome (Hard version) 题意: 给出一个串 s, |s| ≤ 1e6, 要求选出一个前缀和一个后缀(不相交, 可以为空), 使得它们连接后是一个回文串. 求最长的回文串. 思路: 马拉车处理半径数组, 用前缀, 后缀, 半径与相同的前后缀相交的情况更新答案. view code #include <bits/stdc++…

【Java面试】-- 杂题

杂题 2019-11-03 21:09:37 by冲冲 1.类加载器的双亲委派机制类加载器:把类通过类加载器加载到JVM中,然后转换成class对象(通过类的全路径来找到这个类). 双亲委派机制:当有一个类进入虚拟机加载环节后,但是他自己的类加载器不去加载,而是让其父类加载器加载(让上级加载器加载),只有当父类加载器找不到这个类的时候,子类加载器才会去加载. 优点:为了安全,Object是所有类的父类,系统类的加载都是经过Object加载器加载.此时,如果有一个自定义的类,但是类名和系统类…

贪心/构造/DP 杂题选做Ⅱ

由于换了台电脑,而我的贪心 & 构造能力依然很拉跨,所以决定再开一个坑( 前传: 贪心/构造/DP 杂题选做 u1s1 我预感还有Ⅲ(欸,这不是我在多项式Ⅱ中说过的原话吗) 24. P5912 [POI2004]JAS 一开始直接莽了个点分治,当我测过了样例美滋滋地一交,发现自己获得了 20 分的好成绩之后,才发现事情有那么亿点点不对劲( 不难发现,题目等价于求高度最小的点分树的高度,直接求有点困难,我们不妨来对其进行一些转化:我们考虑给每个点一个标号,那么问题可以转化为,求使得任意两个标号相同…

#033 信安培训基础题Python解决网络安全实验室|网络信息安全攻防学习平台

第三题猜猜这是经过了多少次加密?分值: 200 加密后的字符串为:一大串字符串最后面是= 所以是base64.b64decode编码究竟为啥有=就是base64咱也不知道咱也不敢问咋解密也是从网上随便搜来的我也不会代码如下 import base64 code = 'Vm0wd2QyUXlVWGxWV0d4V1YwZDRWMVl3WkRSV01WbDNXa1JTVjAxV2JETlhhMUpUVmpBeFYySkVUbGhoTVVwVVZtcEJlRll5U2tWVWJHaG9UVlZ3V…

AtCoder 杂题训练

前言: 因为要普及了,今年没一等就可以退役去学文化课了,所以暑假把历年noip普及组都刷了一遍,离noip还有50+天,想弄点强化训练什么的. 想了想,就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧(一般是D,可能会有简单一点的E和难一点的C)(可能会很慢,毕竟基本有时间也就周末了) 所以就开了这个坑鞭策一下自己,上个坑是dp的,开了50题,补的巨累...这次吸取教训,只开20题...(也没那么多时间去刷题了) 不会说题意,题意的话可以上网找或者去原站看…

【做题记录】DP 杂题

P2577 [ZJOI2004]午餐 $\texttt{solution}$ 想到贪心: 吃饭慢的先打饭节约时间, 所以先将人按吃饭时间从大到小排序. 状态: $f[i][j]$ 表示前 $i$ 个人,在 $1号$ 窗口打饭总时间 $j$ ,最早吃完饭的时间. 我们可以发现 $j+k$ 等于前 $i$ 个人打饭总和( $sum[i]$ ),$k = sum(i)-j$ ,所以可以省去一维. 转移: 将第 $i$ 个人放在 $1$ 号窗口:(前提:\(j \…