Java大神的博客_网络,CTF,OI知识精讲(8)

HXY玩卡片(水题测试2017082401&洛谷2192)

水题测试2017082401

水题测试

洛谷2192

HXY玩卡片

数学知识

水

原创 2022-11-18 10:42:04 25 阅读

Peter的烟(水题测试2017082401&洛谷1150)

水题测试2017082401

水题测试

洛谷1150

Peter的烟

数学方法

递推

原创 2022-11-18 10:42:02 48 阅读

旅行家的预算(NOIP1999&水题测试2017082301)

NOIP1999提高组&水题测试2017082301

NOIP1999

水题测试

旅行家的预算

贪心

提高组

原创 2022-11-18 10:41:56 34 阅读

NOIP水题测试(2017082401)

NOIP水题测试，又水一波！

NOIP

水题测试

限时测试

NOIP原题

简单

原创 2022-11-18 10:41:40 58 阅读

子数整数(P1151&NOIP水题测试(2017082301))

NOIP水题测试2017082301，洛谷1151

NOIP水题测试

洛谷1151

子数整数

模拟

数位分解

原创 2022-11-18 10:41:34 18 阅读

乘积最大(NOIP2000&NOIP水题测试(2017082301))

NOIP2000提高组第二题

NOIP2000

提高组

第二题

水题测试

动态规划

原创 2022-11-18 10:41:30 29 阅读

进制转换(NOIP2000&NOIP水题测试(2017082301))

NOIP2000提高组第一题

NOIP2000

提高组

第一题

进制转换

数学原理

原创 2022-11-18 10:41:23 63 阅读

求先序排列(NOIP2001&NOIP水题测试(2017082301))

NOIP2001普及组第二题

NOIP2001

普及组

第二题

求先序排列

树的构造

原创 2022-11-18 10:41:19 73 阅读

数字统计(NOIP2010)

NOIP2010普及组第一题

NOIP2010

普及组

第一题

数字统计

枚举

原创 2022-11-18 10:41:14 90 阅读

失踪的7(P1590&NOIP水题测试(2017082301))

NOIP水题测试2017082301，洛谷1590

NOIP水题测试

洛谷1590

失踪的7

水题

循环

原创 2022-11-18 10:41:10 46 阅读

NOIP水题测试(2017082301)

今年一次水题测试。不拿满分，就……再回去修炼几天吧！

NOIP

水题测试

洛谷

限时测试

良心测试

原创 2022-11-18 10:41:05 46 阅读

计算器的改良(NOIP2000)

NOIP2000普及组

NOIP2000

普及组

计算器的改良

在线

超详解

原创 2022-11-18 10:40:49 93 阅读

NOIP2016原题终结测试(2017081801)

NOIP2016原题终结测试

NOIP2016

原题

测试

限时测试

普及组和提高组

原创 2022-11-18 10:40:37 20 阅读

尼克的任务(P1280)

洛谷1280

洛谷题库

1280

尼克的任务

C++

普及

原创 2022-11-18 10:40:28 33 阅读

组合数问题(NOIP2016)

NOIP2016提高组第二天第一题

NOIP2016

提高组

第二天第一题

组合数问题

模拟

原创 2022-11-18 10:40:23 46 阅读

海港(NOIP2016)

NOIP2016普及组第三题

NOIP2016

普及组

第三题

模拟

海港

原创 2022-11-18 10:40:19 380 阅读

通过了！

额，其实在意料之内。在六月底，我报名了北京大学暑期课堂的信息科学，显然我报的是计算机类（码代码的）。 7月10日晚上，我就得到了这个好消息，怎么说呢，还是很高兴的，毕竟是一次机会。（插一句：其实你有信息学省一证书，应该是很容易过的，虽然我的年级前十的文化课成绩可能也有用）于是，我就筹备这准备一下。它的考试内容就是数学和物理，还有编程。所以我决定在这一段时间里，针对这三门课进行训练

北京大学

信息科学

暑期课堂

信息学

攻略

原创 2022-11-18 10:40:05 147 阅读

学习第五天

今天上午效率挺高的，结果中午来了个亲戚，下午的效率难免低了些，不过，不会影响到我的信息学，呵呵下面步入正题。信息学今天我们继续看数学相关。 lcm没有什么好讲的了，我们只要知道gcd(a,b)*lcm(a,b)==a*b就可以了。先来看扩展gcd 这个家伙至少有两个用途，一个是求解线性不定方程，另一个是求逆元。显然求逆元是求解线性不定方程的一种特殊形式，我们放在求逆元里单独

#include

不定方程

i++

原创 2022-11-18 10:39:56 71 阅读

学习第三天

额，又是美好的一天！祝贺比利时夺得季军！下面，还是先看信息学信息学今天继续看倍增。第一题：跑路这道题是和倍增沾边的题，额，其实就是两边Floyd。但是思路还是可以借鉴的。这道的思路是，使用两个数组，一个是f[k][u][v]，这个数组表示节点u到节点v之间是否距离为2^k，如果是，则为1，否则为0.代表u和v之间是否1s可达。然后，第二个数组是G[u][v]，这就表示u到v的

倍增

跑路

货车运输

对应原理

学习第一天

今天数学学了不定方程。为什么呢？因为我们班的数学巨神告诉我，自招喜欢考不定方程，所以就看了看，然后就发现了NOIP2017D1T1的原型（就是那个面值的那个题）。然后，物理看了基尔霍夫定律、电路叠加原理、等效电源（戴维南定理和诺尔顿定理）。最后信息学复习了一下最短路。做了两道很简单的题。第一道：租用游艇很水了，直接dijkstra算法即可。#include<cstdio&g

学习笔记

最短路

dijkstra

租用游艇

基尔霍夫定律

原创 2022-11-18 10:39:27 51 阅读

学习第四天

祝贺f♂a国夺得世界杯冠军！（和我有什么关系？我又没看）好了，我们继续今天的学习。不得不提一下，我今天学习效率超高，感觉很高兴，在这里提一下。下面，日常先看信息学！信息学第一题：货车运输没错，就是昨天那道题，我把它写好了：货车运输题解下面我们复习一下二分答案。第二题：跳石头这题是个很经典的二分答案思路也很简单，就是二分答案。具体分析见：跳石头题解#inc

#include

二分答案

i++

原创 2022-11-18 10:39:21 36 阅读

学习第二天

信息学第一道：最小生成树模板第二道：FBI树第三题：River Jumping数学物理总结其实也算正式学习的第一天了。信息学今天先复习了一下最小生成树。第一道：最小生成树模板模板题没啥好讲的#include<cstdio>#include<cstring>#include<algorithm>using n

最小生成树

信息学竞赛

暑期课堂

倍增

long double

原创 2022-11-18 10:39:14 43 阅读

一句话算法：最大生成树（北大三日游前纪念）

我们先一句话把最大生成树说完：很简单，把所有的权值设置成负的，扔入kruscal即可。（显然权值全为正的情况）明天，我的北大三日游就要开始了。高兴？紧张？不知道，已经没感觉了，反正我的目标是清华尽力做好就行了，也算是为未来积累经验。游记是少不了的，回来当天就会发！当然与游记一起发的还有我这几天来复习准备的每天学习记录和复习资料，供未来参加暑期课堂的朋友们参考。敬请期待！

最大生成树

北京大学

暑期课堂

信息科学

游记

原创 2022-11-18 10:38:51 91 阅读

拼数（NOIP1998）

NOIP1998提高组这题比较水我们知道，高位数字对一个数的大小影响更大，所以我们要尽可能使放在前面的数位上的数字更大，比如343和313，4比1大，所以我们会把343放在前面所以我们只需要对每个读入的数字进行数位拆分然后对他们进行数位大小的排序，所用的法则就上上面讲的，这个排序算法要自己写最后输出即可，排序时可以用一个数组记录他们的序号顺序即可代码如下：#inc

拼数

NOIP1998

提高组

排序

乱搞

原创 2022-11-18 10:38:45 25 阅读

挖地雷（NOIP1996）

码的，应该很易懂代码如下：#include<cstdio>#include&l...

挖地雷

动态规划

NOIP1996

提高组

洛谷2196

原创 2022-11-18 10:38:29 48 阅读

棋盘问题（NOIP提高组1997）

传送门相当古老的题了一年前做这一题一直WA，今天简单看看就AC 感觉自己水平有所提高没有，没有，还是很菜的这道题洛谷给的标签高了，最多也就普及+ 下面步入正题数据水得惊人，直接dfs即可但是我们要注意dfs的顺序，因为它有一个要求，就是第一行和第一列之和最小所以我们的顺序就是：先填第一行，再填第一列，然后把剩下的小矩阵按一行行从左到右的顺序填上即可代码如

棋盘问题

NOIP1997

提高组

dfs

搜索

原创 2022-11-18 10:38:24 36 阅读

飞行棋（bzoj1800&AHOI2009&洛谷2165）

飞行棋没错，这是一道安徽省选题怎么能这么水？简直枉为一道省选题！也许时间比较早的缘故吧！我们来看看这道题。 n只有20，模拟就好了！我们知道，圆上不同两点能确定一个圆内接矩形，这个自己想想，没什么好证明的所以我们只需要枚举每个(真的需要吗?)两个点的点对，然后判断一下有没有另外两个点的点对与它组成矩形即可。判断非常容易，读入时，处理处一个总长度，然后就可以计算出每

飞行棋

AHOI2009

bzoj1800

模拟

数学

原创 2022-11-18 10:38:19 39 阅读

麦森数（NOIP2003普及）

传送门这里只做笔记，详细解答明年再补。数学推导：位数=log10（2）*p+1手写高精度快速幂代码如下：

NOIP2003

普及组

麦森数

数论

快速幂

原创 2022-11-18 10:38:11 91 阅读

Tab（bzoj1142&POI2009）

啦啦啦上面是题目链接这道题，哇，波兰的好像也就一条有趣的性质就能解决那就是无论怎么变换原来在同一行的，变换后还在同一行原来在同一列的，变换后还在同一列而且，请注意，元素各不相同！！！（我一开始没有看见，折腾了一会）所以我们对于第一个矩阵，记录他的每一个元素的位置然后读入第二个矩阵的时候判断即可代码如下：#include<cstdio>#i

Tab

POI2009

bzoj1142

暴力

乱搞

原创 2022-11-18 10:36:38 24 阅读

寻找主人（bzoj1398）

axn],b[maxn];//int...

最小表示法

BZOJ1398

寻找主人

#include

i++

原创 2022-11-18 10:36:33 27 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客