错题 初赛noip 2013

《零起点学通C语言：多媒体范例教学》是2013年科学出版社出版的图书，作者是范磊。第1章 基础知识 1 1.1 计算机语言概述 1 1.1.1 机器语言——面向机器的语言 1 1.1.2 汇编语言——面向机器的语言 1 1.1.3 高级语言——面向过程、面向对象的语言 2 1.2 C 语言的起源 2 ......

20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......

【THUPC 2024 初赛】 转化 我都能做出来，那就是大水题了。 思路 首先我们要确定最大可以变色的球的数量 \(tot\)。 有如下两个贪心步骤： 所有颜色使用分裂操作，并更新 \(a_i\)。 ​ 此时的有 \(tot=\sum_{i=1}^n \min(a_i,b_i)\)（需要更新 \( ......

题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f( ......

经典结论题。但是我不会 题意：给出 \(n\) 个点 \((x_i,y_i)\)，求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离，\(|x_i- ......

赛时（模拟赛）乱加优化写挂了，爬来写题解。 发现点的深度和路径长度都非常大，而且一个点有多种方式到达，考虑先用统一的方式存储两个点的位置，再进行求解。 存储 为了更好地表示当前的位置，考虑对每个点编号。首先想到类似线段树的编号方法：初始点编号为 \(1\)，设当前点编号为 \(x\)，则左儿子编号为 ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质，这个方程相当于 \(ax+by=1\)，其中 \(y\) 为负数，形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......

NOIP 模拟赛原题，赛时没切。 我们可以先考虑 \(30\) 分的部分分怎么打，\(n \le 50\)。对于每一个点去维护两个信息 \(pos\) 和 \(depth\) 分别表示当前这个点所在位置的编号是多少以及它在第几层，我们从两个点最后的状态往回考虑。然后用一个贪心的思想，深度大的点一定会 ......

原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......

我朝我气的这啥几把下笔标题，我自己都读不明白 话说今天也真是巧，正好是NOIP考完的一月祭 原本标题还是想用歌名来起，但是感觉这样的话配不上b格 《\(Remember\)》——Sensitive 晚上莫名其妙鱼鱼证患上了我，于是鱼鱼鱼鱼鱼……/ll 随便搞点子演唱会听听吧，于是随便找了个初中的歌单 ......

Misc ez_zip 题目 4096个压缩包套娃 我的解答： 写个脚本直接解压即可： import zipfile name = '附件路径\\题目附件.zip' for i in range(4097): f = zipfile.ZipFile(name , 'r') f.extractall( ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

队伍组成： \(\text J\color{red}{\text{ijidawang}}\)，负责切题； \(\text K \color{red}{\text{8He}}\)，负责切题； \(\color{#008000}{\text{x383494}}\)，负责拖后腿。 Day -1 之前组的一 ......

「比赛游记」THUPC2024 初赛游记 路上小心 ずっと探してた　捧げた心臓の在処 （我一直在寻找着 曾献出的心脏如今何在） 本当の想いを教えて　夢物語でいいから （告诉我你真实的想法吧 纵使如梦话般缥缈） 最後になにがしたい？どこに行きたい？ （在这最后一刻你还想要做什么？你还想去向何方？） わ ......

首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......

day -? CSP2023，我用eps秒就拿到了395pts，少的5pts是不想让自己太骄傲。 day 0 去⑧中试机，由于机房的Vscode不好用，我现场写了114个插件安装上去，现在勉强能够做到编译代码的时间比我写10k代码的时间短。 旁边cool_milo一直在问我的ip是多少，怎么有人这么 ......

Word 初赛原题 Excel 初赛原题 PPT 初赛原题 ......

P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......

[NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 ......

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......

强制 \(X_1 < Y_1\)（若不满足，交换 \(X\) 和 \(Y\) 即可）。 把问题抽象为在一个 \(n \times m\) 的 八连通 网格图上，满足 \(X_i \ge Y_j\) 的点 \((i, j)\) 处有障碍，问 \((1, 1)\) 和 \((n, m)\) 是否连通。 ......

Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 ......

队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， ......

NOIP 2023 寄 被卷暴了qwq 上了三周常规之后分数线才出来，感觉大抵是已经好似了罢。 11.13 - 11.17 这一周其实也没什么特别的，也没有跟之前 CSP 一样搞活动（话说曹是不是说过 NOIP 前一周要出去找场子搞运动来着？）。但是这周确实颓得相对比较多诶（包括但不限于 KunKu ......

“古剑山”初赛Misc 幸运饼干 考点：Chrome的Cookies解密 赛中思路 bandzip极限压缩hint.jpg后打明文攻击 压缩包密码：sv@1v3z ┌──(root💀kali)-[~/桌面] └─# file Cookies Cookies: SQLite 3.x database ......

1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 $35$ 分，或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零，碾碎 ......

NOIP 2023 游记 Day 0 今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。 我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.） 晚上回家就一直在看 B ......

题意 link Sol 考虑不戴限制的情况，那就是对于每一层连到下一层跑网络流。 考虑戴上添边，不难发现向相邻的点连一条 \(inf\) 边就行了。 Code #include <iostream> #include <algorithm> #include <cstdio> #include <a ......