NOIP - 随笔分类 - qzgxlx

【考前复习_各类模板之补充】

摘要：额，考前没能把这篇文章发出来，考后发一发。我已经无法很好的给它们分类了。后面还有一些模板如果没法分类就都放在这里吧。一、二分答案（贴了另外一个）二、快速幂三、归并（求逆序对）四、堆（排序，手写priority_queue） 1、加入元素 2、取出堆顶元素五、二分匹配六、Tarjan（有阅读全文

posted @ 2016-12-02 17:08 qzgxlx 阅读(168) 评论(0) 推荐(0)

NOIP2016之反面教材提供

摘要：NOIP 2016信息竞赛总结竞赛历程总结：算下来一共学了11个月的信息竞赛，从最初进来的时候大概会一点最最基础的语法，上课什么也听不懂，然后一直追进度，我想在这个阶段中我的问题主要是自己知道自己不会，但是给自己找借口，总是拖着自己不去看书，硬是要考试考到了，老师讲到了才问同学，这个是什么，那个阅读全文

posted @ 2016-12-02 17:06 qzgxlx 阅读(202) 评论(0) 推荐(0)

【最后的抒情】【离NOIP还有9个小时】

摘要：学了NOIP 大概十一个月左右，中途的插班生。从2015年12月底开始学信息竞赛，在寒假的时候还笑着我还有九个月才考试呢，生竞就只有两个月了。没错我是从生物竞赛转过来的。记得当初写申请的时候，写的理由是：相比较生物，我的确更喜欢计算机（不知道高一入学的时候为什么脑抽了选了生物）。然后以后想自己开发一阅读全文

posted @ 2016-11-18 23:27 qzgxlx 阅读(197) 评论(0) 推荐(0)

【最后的测试69测试20161118】【二进制】【思维】【并查集】

摘要：第一题：信(believe.cpp/c/pas) 背景描述：一切死亡都有冗长的回声 —— 《一切》北岛给定一个N个元素的序列A，定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ ...... + (Ai and An) 定义Ci = (Ai or 阅读全文

posted @ 2016-11-18 15:40 qzgxlx 阅读(225) 评论(0) 推荐(0)

【考前复习_各类模板之图论】【图】

摘要：下面是关于图的一些模板。一、最短路 1、Floyed 2、Dijkstra 3、SPFA (注意与BFS的区别) 二、图的连通性 1、Floyed 2、DFS (就不写了) 三、图_并查集四、图_最小生成树 1、Kruskal 阅读全文

posted @ 2016-11-18 07:51 qzgxlx 阅读(218) 评论(0) 推荐(0)

【考前复习__各类模板之高精度】

摘要：一、高精度数的输入输出二、高精度+高精度三、高精度-高精度 1、判断正负 2、减法三、高精度*高精度四、高精度/高精度 1、按位相减之 numcpy:用456/12，在第一位4的时候/120 2、按位相减：相应位数商+1 3、减法的过程（与高精减高精不同，要修改a）阅读全文

posted @ 2016-11-18 07:40 qzgxlx 阅读(169) 评论(0) 推荐(0)

【NOIP模拟_54测试】【并查集】【二进制】【搜索】【区间序列类】

摘要：第一题 Mushroom的序列大意：给一个序列，求一段连续最长区间满足：最多改变一个数，使得区间是严格的上升子序列。解：直接扫描一遍，记一个最长上升子序列编号。然后从每一个编号为1 的点来判断是否可以将两个序列合并，有两种情况，讨论需要注意多种子情况。。。我可能想的比较复杂，所以第一遍写的时阅读全文

posted @ 2016-11-01 07:51 qzgxlx 阅读(316) 评论(0) 推荐(0)

【第53套模拟题】【递推】【RMQ】【二进制】【分块】

摘要：题目：（开始自己描述题目了...）第一题大意：求1~n的所有排列中逆序对为k个的方案数，输出方案数%10000，n<=1000。解：这道题一个递推，因为我基本上没怎么自己做过递推，所以推了一个小时，而其实熟练后几分钟十多分钟就推出来了。好吧，我递推的方法：从n=1 开始递推，当n=2的时候由阅读全文

posted @ 2016-10-30 20:56 qzgxlx 阅读(204) 评论(0) 推荐(0)

【NOIP2015】提高day2解题报告

摘要：题目： P1981跳石头描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终阅读全文

posted @ 2016-10-25 21:28 qzgxlx 阅读(1144) 评论(0) 推荐(0)

【NOIP模拟题】【二分】【倍增】【链表】【树规】

摘要：3 计算几何3.1 题意描述花花对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆，思考一些有趣的问题。今天，他想到了一个十分有意思的题目：首先，花花会在x 轴正半轴和y 轴正半轴分别挑选n 个点。随后，他将x 轴的点与y 轴的点一一连接，形成n 条线段，并保证任意两条线段不相交。花花确定这种连阅读全文

posted @ 2016-10-21 16:39 qzgxlx 阅读(665) 评论(0) 推荐(0)

【NOIP2015】提高组D1 解题报告

摘要：P1978神奇的幻方 Accepted Accepted 描述幻方是一种很神奇的 N ∗ N 矩阵：它由数字 1,2,3, … … , N ∗ N 构成，且每行、每列及两条对角线上的数字之和都相同。当 N 为奇数时，我们可以通过以下方法构建一个幻方：首先将 1 写在第一行的中间。之后，按如下阅读全文

posted @ 2016-10-17 16:57 qzgxlx 阅读(696) 评论(0) 推荐(1)

【第41套测试题NOIP2007】【排序】【DP】【高精度】【树】【图上路径】

摘要：先说点题外话，这两天的入学考试，炸了……语文有史以来最差，数学有史以来最差……还有4科，估计全炸……悲痛的心情，来调程序。这套题是8.31考的，从昨天晚上开始改的，因为第三题迟迟不想写，才拖到了现在。。题目： P1816 统计数 Accepted Accepted 标签：NOIP提高组2007 描阅读全文

posted @ 2016-09-03 11:37 qzgxlx 阅读(307) 评论(0) 推荐(0)

【第40套模拟题】【noip2011_mayan】解题报告【map】【数论】【dfs】

摘要：目录：1、潜伏者【map】 2、Hankson的趣味题【数论】3、mayan游戏【dfs】题目： 1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规阅读全文

posted @ 2016-08-30 20:23 qzgxlx 阅读(322) 评论(0) 推荐(0)

【Noip2012】解题报告【字符】【贪心】【高精度】【倍增】【set】

摘要：目录：1:vigenere密码【字符】2：国王游戏【贪心】【高精度】3：开车旅行【倍增】【set】题目： VJ P1778 vigenere密码 Accepted 标签：NOIP提高组2012 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenèr 阅读全文

posted @ 2016-08-25 17:33 qzgxlx 阅读(723) 评论(0) 推荐(0)

【未完成0.0】Noip2012提高组day2 解题报告

摘要：第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目：第一题：同余方程描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。求关于x的同余方程ax ≡ 1 (mod b)的最小正整阅读全文

posted @ 2016-07-22 21:17 qzgxlx 阅读(453) 评论(0) 推荐(0)

【数论+技巧】神奇的Noip模拟试题第二试 T1 素数统计

摘要：1．素数统计 (pcount.pas/.c/.cpp) 【问题描述】小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。阅读全文

posted @ 2016-07-21 07:56 qzgxlx 阅读(437) 评论(0) 推荐(0)

Noip2014 提高组 T2 联合权值连通图+技巧

摘要：联合权值描述无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的阅读全文

posted @ 2016-07-19 10:06 qzgxlx 阅读(950) 评论(0) 推荐(1)

Noip2014 提高组 day1 T1· 生活大爆炸版石头剪刀布

摘要：生活大爆炸版石头剪刀布描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《阅读全文

posted @ 2016-07-19 07:55 qzgxlx 阅读(209) 评论(0) 推荐(0)

神奇的Noip模拟试题 T3 科技节位运算

摘要：3 科技节 (scifest.pas/.c/.cpp) 【问题描述】一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一阅读全文

posted @ 2016-07-19 07:41 qzgxlx 阅读(315) 评论(0) 推荐(0)

神奇的Noip模拟试题一试 2 排队

摘要：2 排队 (lineup.pas/.c/.cpp) 【问题描述】小sin所在的班有n名同学，正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=5，k=3时，假设5人从矮到高分别标为1、2、3、4、5 阅读全文

posted @ 2016-07-17 20:24 qzgxlx 阅读(193) 评论(0) 推荐(0)

随笔分类 - NOIP

公告