• 等级
  • 74847 访问
  • 424 原创
  • 18 转发
  • 8970 排名
  • 9 评论
  • 3 获赞

【代码模板】不存在的NOIP2017

虽然可能没机会参加NOIP2017的复赛了 但是这份模板我还是会在比赛前完成它的, 作为对我过去一年的反馈。 因为技能树点歪,,所以我会弃坑重新来点, 辣么,,模板题的理解就很重要,他直接决定了其他的题目你写不写的来。。 所以,这里的许多东西也许没办法在OJ上直接验证正确性(这也是打模板的痛苦之处) 不过我会尽力去找的,并且也会把自编的数据存放下来。 就酱紫。 frame //这个项目提供了程序基...

2018-10-14 12:38:37

NOIP2018初赛翻车总结

NOIP初赛翻车总结 还是写一下把,明年还能看一下。 NOIP2017 因为题目难度编排的缘故,导致选择题前面颇为不可做。一路消耗时间与信心,写到后面的时候时间不足,没耐心看等问题逐渐显露。加上2017是第一次参加初赛,本来就情绪十分紧张,后面完全不知看什么,手忙脚乱又无法思考。阅读程序很多该拿的分都没拿,但是程序填空模板是我最擅长的图论,最后几分钟强行往上填,勉强还有45+。 NOIP2018 ...

2018-10-14 07:37:36

高精度算法模板索引

1、四则运算 高精加高精 高精减高精 高精乘高精(FFT优化) 高精除高精 2、四则运算 高精加低精 高精减低精 高精乘低精 高精除低精 3、其他运算 高精取模高精 高精取模低精 高精比较大小 4、公式运算 高精度求平方根 高精度开根号 高精度阶乘 高精度幂 高精度GCD 高精度进制转换 ...

2018-10-11 13:39:46

【初赛】各种排序算法总结

problem 给定一个长为n的序列,n<1e6 排序后输出。 提交:codevs1076 1、冒泡排序 循环n次,每次相邻的数据两两比较,小数放前面,大数放后面 这样每一次操作过后最小的数就被排在了最前面 void BubbleSort(int a[], int n){ for(int i = 1; i < n; i++){ //循环有序数组,每次循环后保证到i位置的...

2018-10-11 12:55:05

【Luogu1996】约瑟夫问题(模拟,解法汇总)

problem n个人,每次数到m的人出队 输出出队顺序 n<=100 solution1 模拟:每次枚举第m个人出队 O(n,m) #include<iostream> using namespace std; int n, m, a[110]; int main(){ cin>>n>>m; int pos = 0;//上一次出队...

2018-10-10 18:19:07

【初赛】NOIP2018程序模板

这里没有代码,去相应的文章找。。。 一、基础 1、排序 冒泡、选择、插入、快排、归并、堆、桶 找k大数、排序+链表找最近值、 2、高精度 四则运算和高精 四则运算和低精 开根号 3、模拟递推 最大子段和 矩阵找数 4、二分 5、贪心 6、倍增 二、动态规划 最大字段和 LIS 字符串 三、数学 数论 同余 四、数据结构 1、树 二叉排序树 树的重心 2、线性表 双栈存...

2018-10-10 10:30:45

“n个球放入m个盒子是否为空”的方案数

如题:n个小球放到m个盒子里的方案数 1、球相同,盒子不同,不允许空 分成m段,n-1个空选m-1个放隔板 ,Cn−1m−1 C_{n-1}^{m-1} Cn−1m−1​ 2、球相同,盒子不同,允许空 (1) 加入m个球变成不允许空 (2) m-1个隔板和球放在一起,从中选m-1个做隔板 Cm−1n+m−1 3、球相同,盒子相同,不允许空 就是整数划分问题啊…n个数写成m个数的和的形式的方案数...

2018-10-10 07:58:39

【codevs3119】高精度开根号(二分答案)

problem 高精度开根号 输入一个数 求平方根 solution 二分答案,如果mid*mid>原数就去找更小的,反之找更大的。 精度小于二忽略不计? 用到高精加,高精乘,加低精,除低精,比较大小这几个。 放弃调试,明天重写。 mmp codes1(更快的AC版本 //二分答案 #include<iostream> #include<string> #in...

2018-10-10 07:45:28

【编辑器】VSCode制表符Tab等修改

1、将根据文件自动配置关闭 2、设置制表符为4. { "editor.detectIndentation": false, "editor.tabSize": 4, }

2018-10-09 19:04:04

【初赛】「阅读程序」题答v1.0

「阅读程序」题答 核心要义:是设法弄清程序的功能,每个题目的写作目的。 一、方法 1、直接模拟:一般适用于T1、T2中的递归题,计算题等没有算法的题。 2、看出算法直接填:最佳方法。需要较多模板,但耗时少,准确率高。 3、模拟几次后找规律:不知道算法时采用(大胆猜测,小心求证),适用性较广,且一般都对,但耗时较多。 4、猜出算法直接填:已有一定错误几率,时间受限时优先采用。 5、换一个方法了解...

2018-10-09 17:38:54

【初赛】「程序填空」题答v1.0

「程序填空」题答 核心要义:是算法基本功和对他人思想的理解。 一、题型 1、变量方面:定义变量的数据类型(声明);设定变量的初值(初始值);对变量的赋值(赋值);根据变量的辖域确定其是全局变量还是某个子程序的局部变量(作用域)。 2、循环方面:定义循环变量;设定循环变量的初值和终值;在循环体中怎样引用循环变量;以及如何保证循环体无论在一般情况下还是在特殊情况(第一次循环或最后一次循环)下都是对...

2018-10-09 17:37:43

【数学】线性代数

0x01 行列式的计算 某行(列)加上或减去另一行(列)的几倍,行列式不变。 行(列)乘k,等于k乘此行列式。 互换两行(列),行列式变号。 0x02 计算的题型和套路 只有两个数字, 对角线是一个: 套公式 (x−a)n−1[x+(n−1)a] (x-a)^{n-1}[x+(n-1)a] (x−a)n−1[x+(n−1)a] x0,x1,x2…xn−1=(xn−xn−1)(xn−xn...

2018-10-09 12:57:32

【初赛】概率与期望学习笔记

一、事件 1、单位事件、事件空间、随机事件 在一次随机试验中可能发生的不能再细分的结果被称为单位事件,用 $ E $ 表示。在随机试验中可能发生的所有单位事件的集合称为事件空间,用 $ S $ 来表示。例如在一次掷骰子的随机试验中,如果用获得的点数来表示单位事件,那么一共可能出现 6 个单位事件,则事件空间可以表示为 S={1,2,3,4,5,6}。S=\{1,2,3,4,5,6\}。S={1,2...

2018-10-09 12:43:48

【初赛】排列组合的一点笔记

一、占坑 排列,组合(公式、性质、二项式定理、杨辉三角、Lucas定理、莫比乌斯函数 计数原理(加法、乘法、容斥、抽屉、 计数问题(特殊元素、选派分组数字问题、放回不放回、 排列问题(错位排列、托康展开,奇偶性 著名问题(整数拆分、幻方、任务调度、四色、邮差 数列(卡特兰、斯特林 问题分类:存在、计数、构造、最优化 二、填坑 1、排列,组合 排列组合公式、推导、含义:https://oi-w...

2018-10-09 12:02:13

如何退出机房电脑控制?

一、断网络 任何机房的电脑控制软件,都是基于局域网内网的数据传输的。 所以你断开局域网,那么一定是无敌的。。(就是没法上网而已,当然可以自备无线网卡 1、拔网线 效果:脱离控制,教师端会显示你的电脑掉线。 操作及步骤:弯下腰去拔掉网线!(没错就是滑稽) 优点:超级简单适合小白使用 缺点:会导致无法上网,容易被发现。 2、断开本地连接 效果、使用条件、优缺点同上。 方法是:打开网络设置,本地连接右键...

2018-10-02 13:13:47

【NOIP2015】【Luogu2615】神奇的幻方(模拟填数)

problem 给一定n*n的矩阵,要求填上1~n*n的数,使之每行、列、对角线的和都相等。 n为奇数时,按如下步骤构建: 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列; 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行; 3.若(K−1)在第一行最后一列,则将K填在(K−1)的正下方; 4.若(K−1)既不在第一行,也不...

2018-09-25 12:45:18

用Acrobat打印小册子

1、选择小册子 因为打印机顺序容易搞乱,所以我一般先打印到文件,再直接双面打印、 2、然后直接打印

2018-09-23 14:12:42

Windows的一些网络设置

1、清空DNS缓存 (1)打开cmd窗口 (2)输入ipconfig /displaydns来查看缓存 (3)输入ipconfig /flushdns来清空缓存 (4)再次输入ipconfig /displaydns来查看是否成功 (5)chrome中打开chrome://net-internals/#dns (6)点击clean host cache按钮来清空chrome缓存 2、DNS配置 ...

2018-09-22 08:30:09

iTunes和iphone管理

下载请跳转:https://www.apple.com/itunes/ 1、添加文件到iTunes资料库 (1)左上角文件,选择将文件添加到ituense资料库 (2) 2、制作苹果铃声m4r (1)选中音乐——显示简介——选项——设置铃声开始与结束时间 (长度不能超过40秒)——确认 (2)选中音乐文件——点左上角文件——点转换——制作AAC版本 (3)右键点击刚刚创建的文件–在Window...

2018-09-21 21:32:06

【Web前端】hexo博客管理

1、搜索引擎 Google:https://www.google.com.hk 快搜:http://search.chongbuluo.com/ 2、写点什么 ubuntu:https://paste.ubuntu.com/ markdown:https://www.zybuluo.com/mdeditor latex:http://gongshi.baidu.com/latex.html 3、代...

2018-09-20 13:18:27

小哈里

愿你被世界温柔以待
关注
  • 其他/学生
  • 中国 浙江省 台州市
奖章
  • 持之以恒