08 2019 档案

[NOIP模拟33]反思+题解
摘要:又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星?),分解质因数以后用等比数列求和计算每个因子的贡献。但是当时太过兴奋把最后的ans×=打成了ans+=,还过掉了sb样例。觉得自己AC稳了就先交了。 然后去看T3。没什么思路就先打了个暴力,以为最后一个
223
0
0
[NOIP模拟测试32]反思+题解
摘要:又考挂了QAQ 总rank直接滑出前20 晚上考试脑子还算比较清醒,可惜都用来xjb乱想错误思路了。 T1一眼推柿子,然而并没有头绪所以先码了个暴力。然后…… 一个垃圾暴力我调了1h,大概解决了两位数个sb错误之后终于调出来了。本来觉得考了这么多场代码能力长了不少,暴搜什么的一边过样例应该没问题的。
174
0
0
[NOIP模拟测试31]题解
摘要:A.math 考场乱搞拿了95,2333。 考虑裴蜀定理:ax+by=z存在整数解,当且仅当gcd(a,b)|z。 那么如果某个数能够被拼出来,就必须满足所有aigcd是它的因子。直接枚举倍数即可。 B.biology 首先将a[i][j]离散化,值相同的方格坐标都放到一起。
232
0
0
[jzoj5840]Miner 题解(欧拉路)
摘要:首先考虑第一问。每个联通块的情况是相对独立的,所以可以分别求每个联通块的答案。无向图中存在欧拉路的条件是奇点数为0或2,那么合法方案肯定是tp到一个奇点,通过一条欧拉路到另一个奇点,再tp到另一个奇点…… 设共k个联通块,第i个里奇点个数为ci,那么答案即为$\sum_{i=1}^k ma
144
0
0
[NOIP模拟测试30]题解
摘要:A.Return 出题人大概是怕自己的中文十级没人知道,所以写了这么一个***题面。可能又觉得这题太水怕全场A掉后自己面子过不去,于是又故意把输出格式说的含糊不清。(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重,lowerbound找到有序数组里每个元素的位置统计答案即可。(考察知
122
0
0
[NOIP模拟26]题解
摘要:今天的考试题改自闭了……所以滚来写陈年题解。 A.*****贪婪***** RT,出题人告诉我们这题要贪心。 最优的策略一定是拖到必须断的时候再断开(虽然并不知道为什么)。 如果一段序列满足题目中的性质,那么一定有gcd(aiai1,ai+1ai,...)不为1且$a_i,
140
0
0
[bzoj3733]Iloczyn 题解(搜索剪枝)
摘要:3733: [Pa2013]Iloczyn Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) 第
239
0
1
[NOIP模拟25]题解
摘要:A.字符串 Catalan数不能再裸了 #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; const ll mod=20100403; const int
151
0
0
[乱写]关于二分答案
摘要:看到最小值最大/最大值最小一定要往二分答案上想,想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想,如果从已知条件无法得出最优解,那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water,最终高度其实就是从一个格子走出去的路径上最大值的最小解
159
0
0
[NOIP模拟20]题解
摘要:来自达哥的问候…… A.周 究级难题,完全不可做QAQ #include<cstdio> #include<iostream> #include<cstring> using namespace std; typedef long long ll; int n; ll a[25],b[25],c[2
162
0
0
「模板合集」
摘要:。
362
0
0
[NOIP模拟23]题解
摘要:中间鸽了好几篇啊QAQ……有时间再补吧…… A.mine sbdp,考场上写的巨麻烦不过还是能A的(虽然MLE了……每一维都少开1就A掉了555)。设dp[i][j][k]为枚举到第i位,第i位是j,第i-1位是k的方案数。j和k都是0~3的整数,分别代表有前后几个雷/就是雷。 然后大力分类讨论
174
0
0
杂七杂八的一些板子
摘要:模板乱写
301
0
0
[NOIP]模拟17 题解
摘要:A.入阵曲 部分分很肥,正解写得常数稍大就会和暴力一个分,考试的时候写什么自己考虑。(滑稽 部分分的循环边界手抖写错了-25 (原本暴力分中的10分都没了啊啊啊) 没写挂的话应该有75,其实就是二维前缀和+暴力枚举点对统计+a[i][j]都相等时只枚举子矩形大小再乘上这种大小出现的次数。 正解:
185
0
0
[NOIP模拟16]题解
摘要:A.Blue 出题人大概已经去为国家处理积压子弹了? 贪心,让每一只青蛙(我怂行吧)都尽量往远跳,能到达的最远的被踩了就跳次远的,以此类推。可以维护一个单调队列,表示每只青蛙的位置(开始都是0)。然后按顺序扫一遍每个石头,如果队首的青蛙不能跳过去就放弃它直接pop掉,如果能跳就把石头位置从队尾pus
191
1
0
[NOIP模拟15]题解
摘要:A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下,如果没有k的限制,这题怎么做? 相信你们肯定能看出来是挡板法裸题:m个物品分给n个人,每个人至少一个。 就是Cm1n1呗。(如果每个人可以没有就是Cn+m1n1) 但是就这玩意我考
225
0
0
[HNOI2011]卡农 题解
摘要:题目描述 众所周知卡农是一种复调音乐的写作技法,小余在听卡农音乐时灵感大发,发明了一种新的音乐谱写规则。他将声音分成 n 个音阶,并将音乐分成若干个片段。音乐的每个片段都是由 1 到 n 个音阶构成的和声,即从 n 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同,他规定任意两个片段所包含的
295
0
1
[NOIP模拟14]题解
摘要:当垃圾已经成为一种常态233333 A.旋转子段 考场上的n2手残少了20分,555 (主要是因为实在打不出来n3的做法所以写不了对拍?ccc为什么考场上没有想起有reverse()这么毒瘤的操作啊) 很显然要反转的区间两端一定是一对i,a[i](具体谁在左谁在右看大小关系),因为如
183
0
0
[NOIP模拟13]题解
摘要:A.矩阵游戏 其实挺水的? 考场上根本没有管出题人的疯狂暗示(诶这出题人有毛病吧这么简单的东西写一大堆柿子),而且推公式能力近乎没有,所以死掉了。 很显然乘法有交换率结合率所以操作顺序对最终结果没什么影响对吧,垃圾如我都能一眼看出来。 统计一下每行总共乘的倍数hi,每列总共乘的倍数li
211
0
0
「模板」平衡树
摘要:无旋Treap Splay UPD:2019.8.4 Scapegoat Tree UPD again:改完还是有错。感谢luogu网友@喝酸奶不舔盖 的提醒,之前更新祖先cnt相当于只改了它父亲而不是它的所有祖先。已修正。 UPD:之前放上来的板子有错。对于之前参考过这个代码的大佬们深感抱歉。 一
536
1
0
暑假前小集训口胡存档
摘要:7.10 Wedn 最后一天文化课hhh 小学期期末都不考了还颓什么语数外物化地 晚三机房众都恣意妄为翘掉了忙着往教室外搬书 我却在录某个野鸡英语比赛的口试?? 下午的时候找教练唠了几句觉得我还能抢救 下定决心集训的时候不颓游记不颓图不颓题解不颓代码不扯淡不带违禁品 (我有预感这即将成为我人生中为数
159
0
0
[NOI2016]区间 题解(决策单调性+线段树优化)
摘要:4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤r
253
0
0
[NOIP模拟测试12]题解
摘要:A. 找规律题。儿子的编号减去 小于它编号的最大的fibonacci数 即可得到它父亲的编号。 然后两个节点都暴力上跳就好了。预处理一下fibonacci数,每次二分查找即可。 #include<cstdio> #include<iostream> #include<cstring> #includ
248
1
0
[笔记乱写]0/1分数规划
摘要:第一次写这类blog?其实早就想把知识总结一下但是真的没有时间啊喂 感觉这东西比较实用且简易所以口胡一篇 所谓分数规划,就是求最优比率,比如一个分数的最大值。 经典模型: 给定若干对整数ai,bi,要求从中选出几对,使aibi最大。 对于这个问题
156
1
0
[NOIP模拟测试11] 题解
摘要:A.string 和河北的一道省选题很像。考场上写的暴力桶排,正解其实就是优化一下这个思路。 开线段树维护字符串中每个字母出现的次数。对于每条询问,区间查询、区间赋值维护即可。 另外,本题卡常严重,正解能被卡到40到90不等。所以直接循环展开乱搞一波? 暴力40分代码: 被卡的90分代码: 丧心病狂
212
4
0
[SCOI2014]方伯伯的玉米田 题解(树状数组优化dp)
摘要:Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把这个区间的玉米
241
0
0
[bzoj2287]消失之物 题解(背包dp)
摘要:2287: 【POJ Challenge】消失之物 Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -- 这是经典的问题了。她把答
302
2
0
//雪花飘落效果
点击右上角即可分享
微信分享提示
深色
回顶
收起