【比赛】NOIP2018 旅行
发现\(m\)只有两种取值，于是可做了树的直接贪心图的枚举环上的边去掉，然后做树的贪心，搜的时候剪一下枝吧写得有点乱#include<bits/stdc++.h>#defineuiunsignedint#definelllonglong#definedbdouble#defineldlo...
noip模拟赛 好元素 哈希表的第一题
这是一道关于题2好元素2s【问题描述】小A一直认为，如果在一个由N个整数组成的数列{An}中，存在以下情况：Am+An+Ap=Ai(1<=m,n,p<i<=N,m,n,p可以相同)，那么Ai就是一个好元素。现在小A有一个数列，请你计算数列中好元素的数目【输入格式】第一行只有一个正整...
【NOIP训练】【规律+数论】欧拉函数的应用
Problem1【题目大意】给出多组数据，给出 求出。题解证明: 除了以为均为偶数，所以互质的个数成对。由得。所以对于每对的和为，共有对。则Problem2【题目大意】在第一个圆上写入 ，在第二个圆上写入，此后每一次在前一个圆的基础上，每两个数之间写上他们的和，定义为第i个圆中数字i的个数。给出，求...
Vijos1605 NOIP2008 提高组T4 双栈排序 BFS
欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-Vijos1605题意概括有1个1~n的排列，有2个栈，现在通过以下操作，使得出栈序列有序。操作a当前元素入栈<S1>操作b弹出S1栈顶元素操作c当前元素入栈<S2>操作d弹出S2栈顶元素如果无...
NOIP2009最优贸易[spfa变形|tarjan 缩点 DP]
题目描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定...
NOIP2014酱油记
尘埃落定，来补一下酱油记吧。。。day-1晚上老师说有xyz的noip模拟赛，于是果断请假来做（shou）题（nve），题目真是理(S)性(X)愉(B)悦(K),然后就爆零了！感觉noip要爆零滚粗了。。。day0上午不想上课，继续来机房做jc的模拟赛，t3比较良心？t1和t2乱搞才拿了40分T_T...
【noip模拟赛9】123法典
描述很久很久以前，有个叫123的国家，这个国家的国王很喜欢颁布各种法令，并把这些法令记录在一部《123法典》中。最近这部法典终于被发掘了出来，专家们经过研究发现法典中的法令是按颁布的时间顺序记载的只有两种格式：同时，如果一条法令没有被其他有效的法令宣布无效，那么它就是有效的。现在他们想知道那些法令是...
2018.10.05 NOIP模拟 阶乘（简单数论）
传送门签到题。直接把所有数先质因数分解。同时统计每一个在阶乘中会出现的质数出现的最少次数。然后对于每一个这样的质数，我们求出满足其出现质数的m的最小值，然后求出所有m的最大值。求m的时候可以用二分求。代码2018.10.05NOIP模拟阶乘（简单数论）的更多相关文章2018.1...
[考试反思]0730NOIP模拟测试10
安度因：哇哦。安度因：谢谢你。第三个rank1不知为什么就来了。迷之二连？也不知道哪里来的rp连续两次考试数学都占了比较大的比重，所以我非常幸运的得以发挥我的优势（也许是优势吧，反正数学里基本没有模板）怎么说呢？我感觉，不是我考得好，这次，大家的失误貌似都比较多。（天天在宿舍乱嗨爆粗什么的rp--？...
[考试反思]0718 NOIP模拟测试5
最后一个是我。。。rank#11rank#1和rank#2被外校大佬包揽了。啊。。。考的太烂说话底气不足。。。我考场上在干些什么啊！！！20分钟“切”掉T2，又27分钟“切”掉T1切什么切，加起来都凑不够一个AC100T1：题目描述说的很清楚：可能有自环。还不是那种特别隐晦的那种不告诉你有没有的那种...
[NOIP模拟测试]:超级树（DP）
题目传送门（内部题5）输入格式一行两个整数k、mod，意义见上。输出格式一行一个整数，代表答案。样例样例输入1：2100样例输出1：9样例输入2：31000样例输出2：245样例输入3：20998244353样例输出3：450500168数据范围与提示样例解释：对于第一组样例，将节点如图编号，共有9...
NOIP模拟测试8反思
被动态逆序对戏耍，来写博客这次考试油炸了模板爆零，哈希调半天导致T3没时间，我都干了些什么&_&T3思路：利用环的性质先拼成一条链，然后二分边界。证明就不说啦（其实是我不会）AC代码：1#include<bits/stdc++.h>2#defineMAXN20000053...
2017.3.10NOIP模拟赛题解及反思（伪）
我没有参加本次考试。。。。。。第一题我们发现对于一个{1~i}的序列有k个逆序对，如果想让它增加a(0<=a<=i)个其方案是唯一的所以我们用dp[i][j]表示用了{1~i}的序列形成了j个逆序对的方案数dp[i][j]=∑ja=0dp[i−1][a]#include<bits/...
论蒟蒻是怎样作死的（noip模拟赛心得&易错总结）
作为一名蒟蒻oier……蒟蒻，俗称魔芋，全株有毒，以块茎为最，不可生吃，需加工后方可食用。（手动滑稽）sort()从不写#include<algorithm>memset()从不写#include<cstring>从不关心是否爆int，从不开longlong双向边和线段树从来...
[NOIP2013D1]
T1Problem洛谷Solution感觉我写的也不是正解。。。我是先找出每个循环节的长度l。。。然后用快速幂求出10^k%l的值。。Code#include<cmath>#include<cstdio>#include<cstring>#include<i...
NOIP2016提高组初赛答案&总结
提高组C++试题下载，密码3spy一、单项选择题1.这题不是zz都能选对。2.不难看出按键的顺序是五个一循环，于是可以求出共有多少个循环，进而求出按了多少次CapsLock，最后就可以得出答案。3.异或就是按位运算，相同取1，不同取0，知道了这个就很容易得出答案。4.把二进制数0.1先转成十进制，再...
Noip2016初赛试题、答案pdf文字版【完整版，有c++\c\pascal，分普及组、提高组】
2017.8.15更新 感觉这篇文章其实没什么卵用，过去了，虽然很多人关注，就暂时保留在这个博客吧 ----------------------------------- 试题：普及组NOIP2016普及组C++语言NOIP2016普及组C语言NOIP2016普及组P语言提高组NOIP2016提高...
noip2016提高组初赛（答案+个人分析+个人总结）
由于网上还没有题目所以这里便没有题目=w=一、单选1、D蒙也是能蒙对的=w=2、A注意，它问的是输出的第81个字符，不是按的，所以选B的童鞋好好读题=w=依旧看做6个一组，81div6=13；易知奇数组是大写，偶数组是小写，所以显然是大写=w=；然后再关注输出的是哪个字母，输出的看做5个一组，81m...
noip2016普及组初赛答案
我78.5分...........你们呢？在评论下写出自己的分数吧广东中山分数线63分~...
noip第32课资料
noip第32课资料的更多相关文章noip第31课资料noip第29课资料noip第30课资料noip第26课资料noip第27课资料noip第28课资料noip第25课资料noip第24课资料noip第22课资料随机推荐使用PHP发送email进行账号激活或者密码修改操作使用PHPMailer编写...