【6.28校内test】T2 【音乐会】二重变革

2019.6.28 校内测试 T2 【音乐会】二重变革

看到这个题之后,一个很暴力很直接的想法就是贴上题目中的代码然后交上去走人,但是很显然这是会TLE+MLE的,想想谁会这么傻把主要代码给你QwQ~: 其实这段代码是想告诉你一件事:用序列中的大数减去小数,直到序列中所有的数一样为止! 这就意味着最后的答案一定是某个数乘以 n! 证明: n=2的情况想一想n=2的情况.这时这段代码的任务就是:用两个数中较大的数减去较小的数,一直到两数相等为止. 这不就是更相减损术吗! 代码如下: #include<iostream> #include<cs…

【6.28校内test】T2 【音乐会】二重变革

[音乐会]二重变革[题目链接] T2其实是一道数学题,因为你看: 2MB??一共就可以存下个int,然鹅再看数据范围: 那么大是稳稳的不是TLE就是MLE了,所以肯定是数学题,而且是只需要存很少数据的数学题.所以我们也不知道该怎么办了,然后lz日常开始考场上的打表找规律: 样例#1: 样例#2:但是现在看并没有什么规律可言,然后我们在自己搞几个数据试试: 我们发现,x在减完后最后都会变成一样的数,这个数有什么规律呢?定睛一看,其实是输入的所有x的最大公约数! 偷走wz证明: 所以我们就可以大胆…

T83310 【音乐会】二重变革

T83310 [音乐会]二重变革题解你看数据那么大,又是一道数学题题面描述这么个代码肯定不能傻fufu的直接把代码提交上去我批评我自己观察代码当中有一行也就是说明最后这个数列都将变成同一个数字,否则会一直进行下去所以答案应该是 n*这个数字于是乎别人惊奇的发现: 答案=这段序列所有数字的gcd * 序列长度 n 证明咱也不知道为啥,反正它就这个样,接下来我们证明一下: 当n=2时,代码就变成: if ( X[1]>X[2])那么大数就变成大数减小数 (X[1] , X[2])-…

【6.28校内test】T3 【音乐会】道路千万条

[音乐会]道路千万条[题目链接] 首先,你可以忽略上面的一大坨题面,只需要看说明的那一小部分就好啦. 然后理解题意: 就是说我们要给这n-1个运算符指定一个顺序,统计所有值为true的方案数pt,统计所有值为false的方案数pf,然后算pt/(pt+pf) mod 998244353. 然后water_lift就想到了表达式的值[题解],考虑最后算哪个运算符,一共有n-1种选择. 然后三种情况: 1.最后计算的运算符是‘&’. 那么使表达式为true的方案数就是运算符左边为true的方案数*运…

2019.6.28 校内测试 T4 【音乐会】达拉崩吧·上

考试的一道附加题~ 一看题目描述:把区间[l,r]里每个数异或上x,求区间[l,r]里所有数的异或和,这明显的要用数据结构或RMQ吧. 恩,所以正解就是线段树啦,至于树状数组行与否,不知道~ water_lift:这不是sb题嘛?线段树板子题都不会?把加法操作改成异或操作不就好啦? 其实好像真的是这样的,将加法操作改成了乘法操作: 然后你会发现自己只得了20分的暴力分,没错!相当于没写线段树! 因为线段树区间修改需要用到一个非常重要的东西: 懒标记为什么要用到这个,直接暴力递归不好吗? 问得好…

2019.6.28 校内测试 T3 【音乐会】道路千万条

大眼一看最下面的题意解释的话,发现这和洛谷P1310表达式的值挺像的,大概都是给定一些运算符号,让最后的表达式为true的概率,为false的概率啥的QwQ~: 然后这个题嘛?就是在所有的运算符中提溜出一个作为最后一次运算的运算符,然后我们去算这个运算符左边的那一堆式子,然后再算右边那一堆式子,最后再算一下最后一个运算符对应的运算就好啦! 那么怎么算这个运算符左边的式子和右边的式子呢?我们再从左边的式子中找出一个运算符最为最后一次运算的运算符,然后算它左边的式子,算它右边的式子…… 我们发现这就…

【8.28校内测试】【区间DP】

感受到了生活的艰辛QAQ...这才是真正的爆锤啊...(因为t1t3还没有理解所以只能贴t2叻QAQ 区间DP...爆哭把题理解错了,以为随着拿的东西越来越多,断点也会越来越多,出现可以选很多的情况QAQ,然而是不会的,自始至终只会有一个断点,哥哥和妹妹取都只有两个方向,而妹妹还是强制选择的QAQ. 所以把环展开就是一个区间DP叻,枚举长度(长度作为层数).区间,因为是从长度小的转移到长度多的,区间根据长度的奇偶性可以判断当前该谁拿,如果是妹妹,就在两端取大的更新区间(不加dp值),如果是哥哥就…

18清明校内测试T2

一道数论好题(math) Time Limit:1000ms Memory Limit:128MB 题目描述 rsy最近在研究欧几里得算法,不会的同学可以去看下课件以及代码…… 现在她想到了一个新的问题,求k个数的最大公约数! 事实上这个问题仍然很简单.所以rsy想强化一下,她觉得最大公约数等于1就不是很有趣了.因此她想在n个数中找最多的数,使得它们的最大公约数不等于1. 现在rsy想知道,能找最多多少个数. 输入格式(math.in) 第一行一个数n. 第二行n个数ai. 输出格式(mat…

2019.7.9 校内测试 T2 极值问题

这一次是交流测试?边交流边测试(滑稽极值问题乍一看这是一道数学题,因为1e9的数据让我暴力的心退却. 数学又不好,不会化简式子嘞,咋办? 不怕,咱会打表找规律.(考场上真的是打表找出了规律,打表打法好!!) 这里就不带着大家一起来打表了,我们是来正正经经的推式子滴. So,这道题就是求斐波那契数列的大水题啦. water_lift:其实这道题数据还是出水了,求斐波那契数列的时候完全可以卡到用矩阵加速. 我们:……(心里一万只草泥马跑过) 代码如下哦: #include<iostream>…

2019.6.28 校内测试 T1 Jelly的难题1

这题面有点难理解,建议直接跳到题意解释那一部分(虽然我觉得解释的不大对,但按照解释来做确实能AC): 按照“题意解释”的思路来思考这个题,那么就十分的简单了: 1.首先要读入这个字符矩阵,可以用cin(会不会TLE不知道),这里我用的是getchar读入: 2.从‘ * ’开始一遍广搜,记录一下每个‘ # ’被搜索到的时间,直到所有的点都被遍历过: 3.找出所有‘ # ’的位置时间最大的那个,就是第一问的答案,暂且记为much: 4.因为走过的格子每单位时间会增加1点高度,所以对于某一个格子 i…

【6.28校内test】T1 Jelly的难题1

Jelly的难题[题目链接] 废话一句:今天中考出成绩,感觉大家考的都超级棒,不管怎样,愿大家成为最好的自己. 好了废话完了,下面是题解部分: SOLUTION: 首先你可能发生的,是看不懂题: 定睛一看,这是个广搜!(然后非常幸运昨天刚做了一个广搜的题,然后我就会了) 首先先是输入部分,这个真的很毒瘤了,当sy已经去忙akT1的时候,我还在可怜的与读入作斗争(与读入抗争掉了大部分时间可还行).读入很毒瘤,因为每个字符之间有空格,所以读入的时候要用while过滤.然后咱的读入好生毒瘤,看看就好啦…

小测试整理（含T1 T2）

这次测试规模较小,前两题也较水,但需要整理 T1(Jelly的男♂难题1): 从一个点出发,以四连通的方式扩散,可以走#,不能走o,走过的格子每单位时间会增加1点高度,问扩散完整间屋子需要的时间,以及此时高度的和. 并且(起点格不算高度) water_lift一看:哇,钻出来一个光头这不s*题吗, 然后爆0了... 这题一看就是喜闻乐见的广搜题,判断由来就是众所周知,当每一步的花费一致并且求最小步数时,用广搜吧. 正确性白书已给出证明, 对于这道题,最小步数很好求,然而看似剩下了一个问题,实际剩…

MY TESTS

励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…

redis php

redis php 学习1.连接$redis = new redis();$result = $redis->connect('127.0.0.1',6379); 2.set$redis = new redis();$redis->connect('127.0.0.1',6379);$result = $redis->set('test','1111111');var_dump($result); 3.get$result = $redis->get('test'); 4.dele…

你必知必会的SQL面试题

写在前面的话本文参考原博<走向面试之数据库基础:一.你必知必会的SQL语句练习-Part 1>和<走向面试之数据库基础:一.你必知必会的SQL语句练习-Part 2>进行练习,部分题目在不变化其练习目的的情况下进行了题意改动,并删除部分重复和无表的题目. 在此之前已练习完两遍并分别放在WizNote和Github,其中第二遍在Github上针对个人的sql弱项题目进行了更详细的说明(Github:MyTraining/sql),随着越来越熟练,本文作为第三次练习,部分重点题目的详…

NOIWC 2019 冬眠记【游记】

在我的blog查看:https://www.wjyyy.top/wc2019 Day -1 上火车了,but手机没电了. Day 0 中午1点左右到了广州东站.接站只有南站和机场有,于是坐了一个多小时公交车到了广二. 从公交车站看到一个钟楼,估计就是了. 走进去又看到了一个写着"NOI奥林匹克冬令营"的巨大塑料块块(?然后后面路边还有写着类似字样的旗子,可以在照片上看到. 领完东西$^1$之后在前面的板板上签了名.不过这时广州市第二中学已经被改成了广州市第五中学,就是两个横之间加了…

WC2018 滚粗记

虽然又考炸了但还是总结一下.. $day0$:没有什么很重要的事.. $day1$:除了听(dong)课(mian)以外没有什么很重要的事.. $day2$:除了听(dong)课(mian)以外没有什么很重要的事.. $day3$:除了听(dong)课(mian)以外没有什么很重要的事.. $day4$:除了听(dong)课(mian)以外没有什么很重要的事.. 所以重点总结一下考试咯.. $day5$: 开考了,马上看了一下题目.. 不对啊,$t1$怎么这么送啊,直接送了$68$分啊.前面的暴…

CF1146D Frog Jumping

CF1146D Frog Jumping 洛谷评测传送门题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers aa and bb . From a position kk , it can either jump to position k+ak+a or k-bk−b . Let f(x)f(x) be the number of distinct inte…

异常sql处理

下面是在awr报告里面看到的有问题的sql,是9个变量的,在应用前台属于关联查询,在sqlplus里面手工执行检查实际执行情况如下: SELECT /*+ GATHER_PLAN_STATISTICS */ * FROM SAMS_CHECKINOUT sc INNER JOIN ( SELECT badgenumber,NAME,deptid FROM SAMS_USERINFO UNION SELECT badgenumber ,NAME ,deptid FROM SAMS_USERINFO…

Java多个线程顺序打印数字

要求启动N个线程, 这N个线程要不间断按顺序打印数字1-N. 将问题简化为3个线程无限循环打印1到3 方法一: 使用synchronized 三个线程无序竞争同步锁, 如果遇上的是自己的数字, 就打印. 这种方式会浪费大量的循环 public class TestSequential1 { private volatile int pos = 1; private volatile int count = 0; public void one(int i) { synchronized (th…

T2695 桶哥的问题——送桶题解

校内测试 ------T2 看完这个题,就觉得和贪心那一块的任务调度很像,于是思路就是贪心啦! 蒟蒻的我,也就只能想到用贪心了,但是不知道怎么用qwq 这是我考试当时的思路,数据水骗了80分qwq: 模拟了样例以后,发现了答案好像就是结束时间最大的那个再减去所有任务的时间(现在觉得有点不现实,数据是真的水): 又试了几组,发现如果有某个任务的结束时间和所用时间相同,那么答案一定为0,然后我又加了这个条件进去,然后就80分了. 下面说正解: 首先题目说明了“保证答案大于等于0”,也就是说明一定有解…

python 元组及操作

# 元组是'不可变'的 list 使用小括号创建后不允许修改 # 创建# t = ('a','b','c',1,2,3)# print(t)# print(type(t))# # 3# print(t[5])# # 3# print(t[-1])# # ('b', 'c', 1)# print(t[1:4])## print('b' in t) #成员运算符 True # 创建后不可变 # 如果元素有列表列表内容是可以修改的# t2 = (['张三',38,5000],['李四',28,30…

sql 摘抄

练习题和参考解 (1)查询“001”课程比“002”课程成绩低的所有学生的学号.001学科成绩.002学科成绩 1 SELECT 2 s1.StudentNo, 3 s1.score AS '001', 4 s2.score AS '002' 5 FROM 6 score s1, 7 ( 8 SELECT 9 * 10 FROM 11 score s 12 WHERE 13 s.CourseNo = 2 14 ) s2 15 WHERE 16 s…

暑期集训日志（Day0~Day5）

章·五:2019-07-15:明月不谙离恨苦,斜光到晓穿朱户 ·昨日小结: 昨天考试又是爆零边缘,除了难过就剩难过了. T1暴力打崩了只拿了5分. T2没给分时间.最后20分钟打了个残码.没仔细观察数据范围,应该骗到手的15分菊花图和5分链都没看到. T3推了一半的式子,容斥和dp都推出来了,就差g数组辅助,但是没有时间了…… 我好失败啊…… 还是自己太渣,别找客观借口. 继续努力吧.这次考试都来了,下次考试还会远吗/恐惧.jpg ·今日进度 [0714模拟赛]A.(暴搜) 又是一道论暴搜艺术的…

NOI2019退役记

Day0 时光荏苒,日月如梭.人生中第二次也是最后一次全国赛开始了. 坐6h高铁+1h大巴来到gzez,热死.室友是A类的Gloid和C类的仓鼠,我寝室是为数不多(或许只有1个)的凑齐了ABC三种类别的寝室,显然是我这个B类菜鸡最菜了. 一年过去了,从雅礼洋湖到广州二中,真快啊,从高一到高二,这应该就是梦结束的地方了吧.回想起去年NOI2018,我知道自己是暴力几乎不挂分(因为NOIP太低没想进队心态巨好)混进B队的,当时只想着拿好属于自己的Cu,如果可能的话冲Ag,不要白来一趟,果然真的Cu滚…

2018.10.17校内模拟赛：T2神光

题面:pdf 首先排序,二分,然后怎么判定是否可行. 最简单的思路是,dp[i][j][k],到第i个,用了j次红光,k次绿光,前i个点都选上了,是否可行.然后转移就行. 然后考试的时候就想到这了,往后没想到.于是贪心,乱搞,和n^3dp拍了几千组随机数据.然后,一共90.其中贪心可得80. 上面的dp中,结果只能是0/1,于是可以考虑减掉一维,让结果表示一维. n^2 dp:感觉挺奇妙的.f[i][j]红的用了i次,绿的用了j次,最远到什么位置.dp[i][j]=max ( P[dp[i-1]…