2017.1.16[初中部 ]普及组模拟赛C组 这次总结我赶时间,不写这么详细了. 话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴 比赛 0+15+0+100=115 改题 AK 一.chicken 好难啊!好简单啊! 题目简化 求输入的几对x,y中最小的x/y*1000 比赛思路 难!难!难!这什么意思啊? 比赛过程 算几下不知何意,跳过之 错因 不懂题目意思,语文差 正解 扫一遍,包括第一个,取最小的. 二.match 好简单,好难,好繁杂 题目简化 往九宫格内填字母,得出六个…

这次比赛的题目看上去好像不难,但当开始仔细想的时候才发现,并没有那么简单. T1旅行:刚开始看到k<=4的时候还以为有题可以AC了,不过呢,还是毫无思路. T3Pty爬山:雨天的尾巴最近打了几道树链剖分,题目有路径修改,果断认为是树链剖分. 但100分的数据好像要动态开点,不会.50%我以为要树链剖分才能过,花了0.5h打完,1h调试,╮(╯▽╰)╭. 后来我才知道,50%暴力都能拿到,更可恶的是,正解不是树链剖分(⊙o⊙)-!! T4Freda的传呼机:看完题,我断定是缩点+lca.不过100…

今天班主任不知道出了什么事,把整个班留了40多分钟,各种吹水谈人生.耽误了很多时间. #$%^& 这次第一题很神奇,通过枚举矩阵来确定三个单元格的位置,没想到,结果爆零. 刚开始看见这道题有费用还有上下界,还以为是一道上下界网络流,搞到整个人都不好了. 第二题很像之前做过的一道题value主要就是推出结论,一旦结论得出来了就迎刃而解. 第三题50%的部分分居然全是空地,几行就能水到,好后悔当时没有水╮(╯▽╰)╭. 100%就要通过找规律,事实上很容易就可以想到了. 总结 1.其实这套题并不难,…

今天的比赛大翻车了,惨败. 第一题是一道模拟找规律题,由于一些计算错误,没有认真对拍,本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列,比赛上没有搞出那个结论,打了个n^3爆了,0分. 第三天,概率题,直接弃疗.后,发现很早前想到的水法居然可以水过... 总结 1.对拍要认真,多多益善. 2.想到水法就打,总会有意外的惊喜. 3.多考虑各种结论,可能会想出正解.…

T1只想到了找环,> <倍增的思想没有学过,所以看题解看得雨里雾里的(最近真的打算学一下! 题目出的挺好的,觉得noip极有可能出现T1T2T3,所以在此mark 刚开始T1以为是模拟,还妄想这可以一遍处理出所有的环,和各个数之间的关系(> <结果自己把自己绕进去了,因为根本不可以!) 然后后面改了暴力,每问一次就处理一次: 正解没看懂QAQ..应该是不太懂思想的缘故 暴力: #include <cstdio> #include <cstring> #inc…

Day 2 rank 11 100+35+30=165 本题是一道数论题,求ax+by=c的正整数对(x,y) x>=0并且y>=0 先说下gcd: 求a,b公约数gcd(a,b) 如gcd(4,6)=  2 辗转相除法 gcd(a,b)=gcd(b,a%b) 证明一下,令a=kb+r,那么r=a%b; 设d为(a,b)的一个任意公约数d,所以d|a且d|b 因为r=a-kb因为d|a且d|b,所以d|r注意到我们的d是任意选取的, 那么最大公约数是属于这个公因数集合里的所以gcd(a,b)=…

U41568 Agent1 题目背景 2018年11月17日,中国香港将会迎来一场XM大战,是世界各地的ENLIGHTENED与RESISTANCE开战的地点,某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战,与世界其他地方的ENLIGHTENED并肩作战. 题目描述 某地的ENLIGHTENED总部总部有N个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM大战.但是参加大战的两个队伍要满足两个要求: A队…

T2count题解 [ 问题描述]: 小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列, 并定 义区间[l,r]的价值为: \[ \huge C_{l,r}=\max(a_i-a_j|l \le i,j \le r ) \] 他想请你告诉他, 所有区间的价值的总和为多少 [ 输入] 第一行一个数 T(<=10), 表示数据组数 对于每一组数据: 第一行一个数 n( 1<=n,m<=100,000) 第二行 n 个数 a1...an, 表示一个 1…

题外话:以Ingress为题材出的比赛好评,绿军好评 T1 考虑枚举第\(i\)个人作为左边必选的一个人,那左边剩余\(i-1\)个人,选法就是\(2^{i-1}\),也就是可以任意选或不选,右侧剩余\(n-i\)个人,选法就是\(\sum\limits_{j=1}^{n-i}C_{n-i}^j\),容易发现就是\(2^{n-i}-1\)种选法,于是第i个人的贡献就是\(2^{i-1}\times(2^{n-i}-1)\),化简式子即可得到答案. #include<iostream> #inc…

T2:找min:一直找最小的那个,直到a[i]-x+1小于0,就找次小的,以此类推: 求max,也是一样的,一直到最大的那个,直到次大的比之前最大的大,就找次大的: 这个模拟,可以用上priority_queue: #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <queue> using namespace std; c…