7:42 同余方程 NOIp2012(第一次自己完整推出来); 食物链,又做一遍迷之错误,还有UKE???扒原来的代码???差不多啊???? 10:11 NOIp2016 玩具谜题(模拟...); 准备复习进制转换和高精(只会加减...); 11:31 NOIp2016 组合数问题(杨辉三角+前缀和 ...
分类:
其他好文 时间:
2017-11-09 22:44:45
阅读次数:
190
Prob.1 转圈游戏 找到循环节,然后快速幂。代码: #include #include #include using namespace std; int pos[1000005],vis[1000000]; int n,m,k,x,p,mod; int pow(int a,int b){ in... ...
分类:
其他好文 时间:
2017-11-09 22:39:04
阅读次数:
233
//归并排序求逆序对 #include #define ll long long using namespace std; int n,b[100005]; ll ans; int a[100005]; void merge_sort(int l,int r) { if(l==r)return; i... ...
分类:
其他好文 时间:
2017-11-09 11:45:34
阅读次数:
206
想想在NOIP前总得做做真题吧,于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1、传纸条:清真的三维DP 2、笨小猴:字符串模拟 3、火柴棒等式:打表+循环 4、双栈排序:贪心+栈 NOIP [2009] 3/4 2、Hankson的趣味题:数论,g ...
分类:
其他好文 时间:
2017-11-08 22:17:44
阅读次数:
112
此文为博主原创,如果你觉得有用可以随意转载。 现在是11.7晚22时37分,距离NOIP2017不足4天。 想稍微整理一下犯过的错误,以防重蹈覆辙。 【常见错误篇】 基础算法 1.快速幂 陈旧的算法了。注意在进行倍增乘法时,不要写成if...else... DP 1.注意初始值和边界情况。 2.事先 ...
分类:
其他好文 时间:
2017-11-08 00:47:44
阅读次数:
179
联赛前上vijos板刷往年联赛题,使用在线编辑编写代码,祝我rp++。 废话不多说,挑比较有意思的记一下。 题目是按照年份排序的,最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。 NOIP2003 神经网络:按照题目怎么说怎么做,BFS即可。注意输出层是指出度为0的层 ...
分类:
其他好文 时间:
2017-11-07 23:50:49
阅读次数:
225
复习的心态变化 往往说我们已经走得太远,以至于忘记了为什么要出发。大脑是自动把不常用的东西清空,在学习的过程中,见识了太多神奇的东西,各种神奇的算法,当我们尽力去理解的时候,我们又忽略以前的细节。复习时已经没有当时的新奇,心态也会比较放松,缺乏挑战性,而跪也是跪在这里。这是noip的复习。记得平常考 ...
分类:
其他好文 时间:
2017-11-07 20:58:29
阅读次数:
119
T1 遭遇 【题意】 𝑁座楼房,立于城中。 第𝑖座楼,高度?𝑖。 你需要一开始选择一座楼,开始跳楼。在第𝑖座楼准备跳楼需要𝑐𝑖的花费。 每次可以跳到任何一个还没有跳过的楼上去。但跳楼是有代价的,每次跳到另 外一座楼的代价是两座楼高度的差的绝对值,最后一次从楼上跳到地面上不需 要代价(只能 ...
分类:
其他好文 时间:
2017-11-07 20:56:02
阅读次数:
274
1.数学老师的报复(attack.pas/c/cpp)【问题描述】11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXNMP6 对 YXN 说:给你一个函数 f(x),定义如下:f ( 1 ) = 1f ( 2 ) = 1f ...
分类:
其他好文 时间:
2017-11-07 20:47:50
阅读次数:
196
根据最近两个月的练习,一些我易错的地方加以记录: 关于空间,时间: 1、数组大小一定要开够,尤其是开边的大小,有时要*2, 2、空间一定要算好,不能MLE 关于long long : 1、如果不能确定大小是否超过 long long ,请尽量开 long long 为好,以及 printf(“%ll ...
分类:
其他好文 时间:
2017-11-07 19:58:02
阅读次数:
164