day3 模拟赛,看了看a组题,发现是博弈论,非常开心(因为好玩),于是做的a组.结果差点爆零,死命纠结t1的sg函数,但其实只是一个dp,不用扯到sg函数的那种. t1: Description 被污染的灰灰草原上有羊和狼.有N只动物围成一圈,每只动物是羊或狼.该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行.每只动物报的数字都不能超过M.若一只动物报了M这个数,它所在的种族就输了.问以第i只动物…

因为今天省选组也做a组,以为今天a组会很难,就做了做b组.t1和t3强行暴力,好在有t2保底.t1和正解就差一点,然而考试时死活想不起来...... 今天改题可以少改一道了!ovo 救救孩子吧!t1T到上天......然后打完后电脑蓝屏了.不想动弹 好吧,重打了一遍,终于调对了. t1: Description 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值.   Input 共两行.第一行一个正整数n.第二行n个正整数a[i]. O…

由于今天太颓了,所以没有解释 t1: Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子.这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj   (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是多少,你能告诉ta吗?出于ta对整数的热爱,你只需要输出答案向下取整后的值    Input 一个整数T,表示数据组数每组数据一行,包括一个整数n Output 一个整数E(an), 一道快乐题.…

收到意见,认为每天的程序和随笔放在一起写的博客太长了,于是分开整理 day1 模拟赛,看了看提高a组t1的样例就不太想写,于是转而写b组 t1: Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少.   Input 第一行5个整数n.m.k.s.t,表示点个数.边条数.标记点个数.起点编号.终点编号. 接下来m行每行3个整数x.y.z,表示有一条从x到y的长为z的有向边. 接下来k行每行一个整数表示标记点…

对了我在这里必须讲一个非常重要的事情,就是前天也就是$2019.8.21$的傍晚,我决定重新做人了$!!$ 其实之前没怎么做$Noip$题,那就从现在开始叭…

目录 JZOJ2290. [佛山市选2010]组合数计算 比赛时 之后 JZOJ2291. [佛山市选2010]生成字符串 比赛时 之后 JZOJ2292. PPMM 比赛时 之后 JZOJ2290. [佛山市选2010]组合数计算 比赛时 一看到数学题就有一种厌倦感.不论如何,还是仔细思考吧,按照公式的直接求法显然时间会爆(听同学说有一种快速求阶乘的方法,但是对于这题肯定要高精度,太麻烦了).间接入手,杨辉三角???时间复杂度和空间复杂度均为\(O(n^2)\),显然不行.有没有快速求组合数的…

于是紧接着又发了第二篇. 关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧. Part I:图论 这方面我去之前就是很有自信,事实证明像基础的最短路.生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分.lca和tarjan捡起来了. 然鹅……我的网络流,怕是忘到蓬莱仙山去了(￣ェ￣;). 图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的.各种优化.不同的形式以及一些奇怪的拓展都要再多熟练. 改…

今天（其实是昨天= =）早上起来发现好冷好冷啊= = 吃完饭就准备比赛了，好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊！！！ 蒟蒻没人权啊QAQ 今天第4题不会写，在这里说说吧 题目的意思就是，给一串男女序列，要求将其分成m个部分，使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案 首先把男女设为1，-1，求前缀和，然后显而易见答案为sum[n]/m（取上整）（其实是不会QAQ）注意答案为0的情况 求字典序最小呢？扫一遍，如果当前的部分满足并且后面的部分最大值不变的话（看前面…

今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= = 早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Debug了1h（其实是很水的一题，不过我真的太弱了）顺便把bzoj上的也交了（其实要不是去bzoj上交我才过不了呢~~~）T4一开始以为是水的一道DP，打完才发现不是，然后我觉得应该是搜索，不过2^200次方太恶了，不敢写，所以就不写了（我现在发现我根本懒得写暴力怎么办QAQ）然后比赛就愉快的结束了 接…

好吧昨天的等到今天才来写，现在超不想刷题，来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界，等有时间补下动画吧= = 到了宿舍各种不习惯（现在才发现还是母校好QAQ）然后就去机房了，各种膜拜大神，一堆金牌爷什么的蒟蒻没人权啊QAQ 然后晚上了，一道机房没多少人在玩，在玩的至多10分钟之后就去刷题了，真的是神多啊QAQ 晚上做了他们早上做的NOIP模拟题，T1真的脑残了，没想到减掉之后具有单调性然后就贪心了 T2挺水的，两次spfa就行了，不过空间是硬伤，改了好久才不…

(鞠躬)感谢大家的掌声! 我上台来作这次的宣讲,首先要感谢大家的捧场(当然,这是一句玩笑话),其实吧,我要感谢一下我们ACM班老大(班长),hjh队友,是他指派我来的,给了我这个宝贵的机会.最要感谢的是大家对你ACM的热爱,还有学校.学院领导老师和团学联组织同学,为我们提供周全的服务和良好的暑期培训环境.最近高考分数相继出炉,那么一部分人在复读与否上徘徊,我的建议是:想学习,没有谁会阻拦你,也没有谁会阻拦的了你(这就是我对所有学习的看法). 首先我想讲讲来宣讲会之前,自己的疑惑: 1).机房装备…

题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻. 输入格式 第一行一个整数\(N\),表示可供选择的任务个数. 接下来的第二到第\(N+1\)行,每行三个数,其中第\(i+1\)行依次为\(S_i,T_i,V_i\). 输出格式 输出最大收益 样例 样例输入1 2 1 1 1 1 1 2 样例输出1 2 样例…

错失AK记 2019.07.09[NOIP提高组]模拟 B 组 明明今天的题都很水,可就是没蒟蒻. 写题的时候: T0一眼高精(结果没切)T1看到2啊8啊果断转二进制观察,发现都是左移几位然后空出的位置填1_秒切T2理性观察,感性思考,发现不就是初中几何?切线长定理转化,勾股定理计算T3说来惭愧,写完前三题忙着去预知未来,可是改第一题就把时间花光了,看一眼T3感觉题面很麻烦就...... 结果最后40+100+100+0=240/400 Rank=32/82 虽然都有清晰的思路,但是由于太水了就…

2016.8.15上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1333 这次比赛不怎么好,因为这套题目我并不是很擅长. 可同学们都说很水,于是...我在同学的教导之下AK了. 进度: 比赛:100+ 60+ 30+ 10=200 改题:100+100+100+100=AK 一.icow 链接:https://jzoj.net/junior/#contest/show/1333/0 我一看到"权值"二字,就以为会是图…

2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…

2016.8.17上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1335 本来觉得自己能考高分,但只得160分,并列第九.至少又挤进前十了 这次题目很奇怪.是用来测--什么都没有!真的!我什么也没说 进度: 比赛:AC+0+10+50=160 改题:AC+80+10+50=240 一.死者之魂推动遇难船 链接:https://jzoj.net/junior/#contest/show/1335/0 看!题目都被水淹没了!题目里…

2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…

纪中2159. max 洛谷P1249 最大乘积 说明:这两题基本完全相同,故放在一起写题解 纪中2159. max (File IO): input:max.in output:max.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,….现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的…

2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 经过刘邦的严密缉查,项羽的位置也就水落石出了.刘邦便趁机集合军队,进行对项羽的围攻.为了增加胜率,张良研究出一种全新的战法,目的就是一举打败难缠的项羽.  这种军队共有N个单位,一个接着一个排成一排,每个单位可以是士兵,或者是战车,这样的组合可以爆发出意想不到的强大战斗力:但…

洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输出共2行,第1行为最小得分,第2行为最大得分. 输入输出样例 输入 #1复制 4 4…

纪中21日T3 2118. 最大公约数 (File IO): input:gcd.in output:gcd.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 给出两个正整数A,B,求它们的最大公约数. 输入 第一行一个正整数A.第二行一个正整数B. 输出 在第一行输出一个整数,表示A,B的最大公约数. 样例输入 1824  样例输出 6  数据范围限制 在40%的数据中,1 ≤ A,B ≤ 10^6在60%的数据中,1…

纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 吐槽 这些图片太模糊了吧…… 还有那吓人的 mod 998244353 都使得我们对这道题的恐惧感叠加了998244353层…… 没想到……只有三种答案!(三进制呵呵哒) Solution (约定:用line[i]表…

纪中10日 2313. 动态仙人掌 (File IO): input:dinosaur.in output:dinosaur.out 时间限制: 1500 ms  空间限制: 524288 KB  具体限制   Goto ProblemSet 题目描述 沙雕游戏……反正我没玩过…… 输入 输出 样例输入 数据范围限制 Solution 考试时想的是对的 为什么就是没有分呢? 首先看看仙人掌有几种情况 situation1 两个比较分开的仙人掌…… 小恐龙按照这样走(跳),并没有什么特殊操作.这时…

早上一起,扑面是瓢泼的大雨.跨过千山万水,来到纪中门前,毅然以一种大无畏的英雄气概跨进了考场. 面对四道神题.然后,我成功过五关斩六将,A掉了2道题!!! 收获:优先队列(大.小根堆) T1:APPLE Wexley最近发现了一个古老的屏幕游戏.游戏的屏幕被划分成n列.在屏幕的底端,有一个宽为m列的篮子(m<n).在游戏过程中,Wexley能左右移动这个篮子,            Wexley的操作很犀利,移动是瞬间完成的,但是篮子必须始终都在屏幕中. 苹果从屏幕的顶端落下,每个苹果从n列中的…

java中如何将嵌套循环性能提高500倍 转载请注明出处https://www.cnblogs.com/funnyzpc/p/15975882.html 前面 似乎上一次更新在遥远的九月份,按照既定的时间线应该要补5篇博文才对得起这懒惰的半年, 近期工作强度虽不大,但也时有烦心的事儿,比如这忽冷忽热的天气.反反复复的疫情.不大不小的房贷.还有我那半死不活的手机,当然咯,手机这月必须得换了,准备xperia 5 Ⅲ或者iPhone SE ,资金若是充裕的话也给老爸换一部(耳机也安排上),各位觉得如…

A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了.勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂. 1.2题目描述 “欢迎啊,老朋友.”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程.“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能…

T1 [JZOJ1432] 输油管道 题目描述 请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示: 现在恐怖分子弄到了输油管道的设计图,并把其中一个单元格中的管道偷走了,请你帮忙找到偷走的管道的位置以及形状. 数据保证石油的流向是唯一的,只有一个管道跟M和Z相连,除此此外,保证没有多余的管道,也就是说所有的管道在加进被偷的…

2018年中国研究生数学建模竞赛C题 对恐怖袭击事件记录数据的量化分析 恐怖袭击是指极端分子或组织人为制造的.针对但不仅限于平民及民用设施的.不符合国际道义的攻击行为,它不仅具有极大的杀伤性与破坏力,能直接造成巨大的人员伤亡和财产损失,而且还给人们带来巨大的心理压力,造成社会一定程度的动荡不安,妨碍正常的工作与生活秩序,进而极大地阻碍经济的发展. 恐怖主义是人类的共同威胁,打击恐怖主义是每个国家应该承担的责任.对恐怖袭击事件相关数据的深入分析有助于加深人们对恐怖主义的认识,为反恐防恐提供有价值的…

写这篇博客的时候有点激动 为了让自己不颓 还是写写日记 存存模板 Nov.8 2016 今天早上买了两个蛋挞 吃了一个 然后就做数论(前天晚上还是想放弃数论 但是昨天被数论虐了 woc noip模拟赛出了道杜教筛) 然后白天就脑补了几道 积性函数 把例题过了一遍 Submit_Time 1696174 wohenshuai 2154 Accepted 245432 kb 10556 ms C++/Edit 1152 B 2016-11-08 16:50:10 1695614 wohenshuai…

题目描述:2018春招-今日头条笔试题5题(后附大佬答案-c++版) 解题思路: 要想得到输入的数字列中存在相隔为k的数,可以将输入的数字加上k,然后判断其在不在输入的数字列中即可. #-*- coding:utf-8 -*- class Fun: def __init__(self,string,k): self.string=string self.k=int(k) self._set=set() def fun(self): l=set() #用于存储,已经比较的数,防止重复比较 for…