前言: 这次的NOI Online 2020 入门组我真的无力吐槽CCF的网站了,放段自己写的diss的文章,供一乐 如下:(考试后当天晚上有感而发) 今天是个好日子!!!(我都经历了什么......) 首先上午上完课刚准备开始NOI Online结果不出意料网站炸了...... 本来这也没什么,等着不就好了.然后又宣布换网站,说是原网站炸了,延时40min.我也忍了. 然后当考试马上结束的时候,又来一条,换网站+重新测试. 心态爆炸.....就这样吧,打开交了就完了. 还是挡不住爆炸的厄运..

做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它变成自己的相反数,但只有一次有效,也就是说当你走过这条边后,这条边的边权就会又变回去,如果没有这个性质,那么在出现环时,就可以无限刷边权了. 分析 看到这道题的时候,我第一想到的,这不就是分层图最短路嘛,应该还是个板子,看到数据的时候我惊了,K<=106,这好像也没办法开数组吧,但由于我技术有限,所

P6474 [NOI Online #2 入门组] 荆轲刺秦王 bfs+差分+卡常 本来我其实是场内选手,但是因为记错提交时间,晚了半小时才交,交不上了,就自动降级为了场外选手 题面复杂,不简述了 首先定义状态 \(dis(x,y,num1,num2)\) 表示当前坐标是 \((x,y)\),然后用了 \(num1\) 次隐身,\(num2\) 次瞬移,的最短时间 答案就是 \(\min(dis(tx,ty,[0,c1],[0,c2]))\),其中 \((tx,ty)\) 为终点坐标 对于每个坐

P7473 [NOI Online 2021 入门组] 重力球 题意 给你一个正方形平面,某些位置有障碍,对于平面上两个球,每次你可以改变重力方向使两个球下落到最底端,求使两个球位置重合的最小改变重力次数.障碍固定,多次询问两个球的位置. 思路 考虑最暴力的想法,总共有 \(n^4\) 种状态,即两个球的坐标. 考虑优化状态数,发现只有障碍物(边界)旁边(四联通)的位置才有用.实际最大位置数为 \(250\times 4+250\times 4=2000\) 左右.那么实际状态数最大为 \(20

题面传送门 题意: 求有多少个数列 \(x\) 满足: \(\sum x_i=n\) \(x_i\geq x_{i+1}\) 答案对 \(p\) 取模. ...你确定这叫"入门"组? 一眼完全背包问题,然而 \(n^2\) 是根本过不了的,于是我便在那里打表找规律,结果毛用也没有( 考虑根号分治,令 \(m=\lfloor\sqrt{n}\rfloor\). 对于 \(i\leq m\) 跑一遍完全背包. 对于 \(i>m\),不难发现我们顶多会选 \(m\) 个这样的 \(i\

Description 题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 \(a, b, c\),现在请你帮他们切蛋糕,规则如下: 每次切蛋糕可以选择蛋糕的任意一条直径,并沿这条直径切一刀(注意切完后不会立刻将蛋糕分成两部分). 设你一共切了 \(n\) 刀,那么你将得到 \(2n\) 个扇形的蛋糕(特别地,切了 \(0\) 刀被认为是有一个扇形,即整个圆形蛋糕),将这些蛋糕分配给 Alice,Bob 和 Cindy,要求每

原题传送门 题目部分:(来自于考试题面,经整理) [题目描述] 小明的班上共有 n 元班费,同学们准备使用班费集体购买 3 种物品: 1.圆规,每个 7 元. 2.笔,每支 4 元. 3.笔记本,每本 3 元. 小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 \(a,b,c\),他订购的原则依次如下: 1.n 元钱必须正好用光,即 \(7a+4b+3c=n\). 2.在满足以上条件情况下,成套的数量尽可能大,即 \(a,b,c\) 中的最小值尽可能大. 3.在满足以上条件情况下,物品的总数

全网都是矩阵快速幂,我只会倍增DP 其实这题与 AcWing 345. 牛站 还是比较像的,那题可以矩阵快速幂 / 倍增,这题也行. 先 \(Floyd\) 预处理两点之间不用魔法最短距离 \(d_{i, j}\) 复杂度 \(O(n^3)\) 然后预处理两点之间至多用一个魔法的最短距离 \(w_{i, j}\),初始为 \(w_{i, j} = d_{i, j}\),枚举 \(i, j\) 和一条边 \((u, v, t)\) \(w_{i, j} = \min(d[i][u] - t + d

题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物.有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的边缘停止.有 \(q\) 条形如 \(a\) \(b\) \(c\) \(d\) 的询问,代表两个小球的坐标 \((a,b)\) 和 \((c,d)\) ,求多少步,小球会重叠. 题目链接 思路 55pts 首先考虑暴力,先预处理出所有点滚动会滚动到哪里,写四个 \(dfs\) 完事. int L(i

(才了解到根号分治这样的妙方法......) 将每个数当成一种物品,最终要凑成n,这就是一个完全背包问题,复杂度O(n2),可以得80分(在考场上貌似足够了......) 1 #include <bits/stdc++.h> 2 //#define loveGsy 3 #define N 1000005 4 using namespace std; 5 int f[N]; 6 7 int main() { 8 #ifdef loveGsy 9 freopen("a.in",

http://blog.csdn.net/u011320740/article/details/53018040

题目链接 https://www.luogu.com.cn/problem/P6185 题意 应该不难懂,跳过 分析 说实话第一眼看到这题的时候我有点懵,真不知道怎么做,不过一看数据,还好还好,暴力能拿一半分,于是我就真拿了一半分..... 但某大佬说暴力能拿60,但我拿一半就满意了   我不会啊 考完后忍不住好奇这道题要怎么做,于是就看了看题解,发现题解也...有点难懂,主要是我看到一个字,图??这明明是个数的问题咋还和图扯上了关系,awsl,果然还是我太          仔细读了一下,明白

2003: T4: 题目大意:  讲这么多话,其实就是求比当前序列大的序列中第m小的一个.可以每次找出比当前序列大的最小的一个序列.我们可以从后往前扫描,当当前这个数比后一个数小时,我们把它与它后面的数中比它大的最小的一个交换,再将它之后的数从小到大排序, 就得到比当前序列大的最小的一个序列了 列:  1 2 3 6 8 7 5 4这个序列,找比它大的最小的序列,我们从后往前扫描,扫到6时发它比它后面一个数8小,我们就将它与它后面比它大的最小的一个数交换,为7,交换后序列为1 2 3 7 8 6

得分情况 : 估分: 100+30+30=160: 实际: 95+70+25=190: T1 : 题意: 有n块钱,买三种文具,分别为 a:7元.b:4元.c:3元,问怎么买能让n元钱全部用完,而且使 min(a,b,c) 最大,满足以上条件后再使a+b+c最大.如果钱无论如何都用不完就输出-1. 数据范围: 1≤n≤105 分析: 直接暴力!!! 分别枚举a,b,c,输出最佳结果. 但光枚举肯定会爆掉,要优化一下.我们看到n元必须全部用完,那么就只枚举a,b,再通过 c=(n-a*7-b*4)

来补坑了-- 个人认为三道题难度差不多-- 还有要说一嘴,为啥我在其他网站代码都好好的,复制到 cnblogs 上 Tab 就成 8 空格了?不过也懒得改了. T1 序列 首先,遇到这种加一减一还带附加条件的基本都是图论题,所以我们用图论的思维去想这道题.将每个 \(a_i\) 看成一个点,并把每个点赋一个新的权值 \(b_i-a_i\),这样最终就是问是否可以把每个点权变为 \(0\). 先考虑操作二,对每个操作二的点连无向边建图,同一连通块的点可以互相在总和不变的情况下改变为任意值(因为操作

2020年2月17日早上8点,CCF发布了关于举办NOI Online能力测试的通知. 为给选手提供一个锻炼的机会,CCF拟举办一场NOI Online能力测试.测试分为入门组和提高组,每组限额报名3万人,人数报满关闭系统,每组成功报名选手在同一时间参加线上测试. 作为一名退役选手,我也决定凑凑热闹,于是报了名,等待着3月7日的到来. TO BE CONTINUED...

好耶!洛谷账号橙了! 水题 [NOI Online #2 入门组] 未了 这就是一道贪心+二分查找,思路很好想 除法有精度问题,建议不使用除法 code [NOI Online #3 提高组] 水壶 不难发现最优解一定是一个\(m+1\)大的区间,问题变成静态区间和 轻轻松松\(O(n)\)解决 code [NOI Online #3 入门组] 最急救助 字符串水题,直接一个一个字符看(顺便看后两个) 模拟的时间复杂度只有\(O(n)\) 其实可以加强成KMP的题 code [NOI Onlin

虽然只是一个普通的模拟赛,但是毕竟是我第一次参加官方组织的比赛,所以还是写一篇小记纪念一下吧(毕竟经验少,太菜了. 上午一直颓着,随便看了两眼文化课,补了补昨天的化学作业,就当是对明天月考的复习吧(月考早完蛋了).然后一直睡觉,因为前一天晚上的考试爆零了,熬夜查错,白天实在困得不行.发现竟然是存图写错了.怒发说说,表示以后再犯这样的错误就吃s. 中午小睡了一会,让母上大人泡了一杯茶,打开电脑,登录,静待开考. “什么时候入门组T1考数学了?”我有些被惊到.想了半天也没甚思路,于是就打了一个n^3

标签 2022 广东省选普及组 GDOI 试题 前往Luogu下载 Luogu下载:This Day1题解 T1 邹忌讽齐王纳谏 打卡题,建议模拟 建议使用map,时间复杂度为\(O(nlogn)\) 特判注意数据-- \[0 \leq A,B,C \] 需要特判为0的情况 T2 数列游戏 首先求出前缀异或和,\(sum_1,sum_2,sum_3,.....sum_n\), 如果一个区间\([l,r]\)异或和为0,那么\(sum_r⊕sum_{l-1}=0\) 移项得\(sum_r=sum_

原文链接:https://101001011.github.io/2022/06/11/zhi-ccf-de-yi-feng-gong-kai-xin/ 原文作者:CCA(CCA's Blog) 前天,我看到 CCF 发布了这样一则公告 : 得知此事,我很愤怒,但愤怒过后是深深的失落.大概是因为看着我所热爱的信息学竞赛正因为一个组织的糊涂行为走向毁灭吧. 是的,毁灭." OI 要做干净的竞赛." 这句话的提出者正抬起脚,狠狠地将这块令所有信息竞赛生引以为傲的招牌踩在地上,变得四分五裂.