随笔分类 - NOIP2017 模拟题
摘要：/* 可以并查集维护 可以发现，某个联通快出现大于等于2个环，一定无法分配。 有解要么一个环，要么没有环。 一个环时答案等于点数乘2(顺时针或逆时针)。 没有环是树，对于一个n个点的树，方案一定有n种(不连某个点)。 */ #include<iostream> #include<cstdio> #i
阅读全文
摘要：立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有
阅读全文
摘要：叉叉题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母 a 和第二次出现的 a 连一条线，第三次出现的和四次出现的字母 a 连一条线，第五次出现的和六次出现的字母 a 连一条线...对其他 25 个字母也做同样的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连
阅读全文
摘要：2017北京国庆刷题Day3 afternoon #include<iostream> #include<cstdio> #include<cstring> #define N 10007 using namespace std; int n,m,cnt,top; char s[N],sta[N];
阅读全文
摘要：P99zhx： 竞赛时间：???? 年?? 月?? 日??:??-??:??题目名称 a b c名称 a b c输入 a.in b.in c.in输出 a.out b.out c.out每个测试点时限 1s 1s 1s内存限制 256MB 256MB 256MB测试点数目 10 10 10每个测试点
阅读全文
摘要：2017 清北国庆刷题 day7afternoon A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。现在我手里有 n 张扑克牌，但它们可能并不能
阅读全文
摘要：难度:☆☆☆☆☆☆☆ 这道题简直了，妙不可言！！！！！！！！！！！！！！ 前方高能题解 可是...那个“比较简单的状压dp”怎么写啊...... gg std
阅读全文
摘要：难度:☆☆☆☆☆☆☆ 线段树 部分分可以dp f[i][j]表示前i个数选了j个的答案 f[i][j]=f[i-1][j]+f[i-1][j-1]*a[i] (i选不选) k=1时线段树区间求和区间修改，我只会这个.... 线段树区间合并操作。 k比较小，所以线段树每个节点维护一个区间答案记为f[i
阅读全文
摘要：难度:☆☆☆☆☆☆☆ 题解: 有个定理，另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x （f(1)=2） 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了，不在我理解范畴........ 但这个博客介绍挺好哒 http:/
阅读全文
摘要：难度：☆☆☆☆☆☆☆ 此时相望不相闻，愿逐月华流照君 、 不会不会不会不会不会不会就不会................................................................................................ 暂时弃疗 题解：
阅读全文
摘要：难度:☆☆ /* 做法类似最长上升子序列 线段树可以优化到70，不会写没治... */ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #define N 10000007 using namespace
阅读全文
摘要：9.28NOIP模拟题 题目 哈 哈哈 哈哈哈 英文题目与子目录名 ha haha hahaha 单个测试点时间限制 1秒 1秒 1秒 内存限制 256M 128M 64M 测试点数目 10 10 10 每个测试点分值 10 10 10 比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统
阅读全文
摘要：数论基础 专题测试 命题人：清华大学 王赢绪 #include<iostream> #include<cstdio> #include<cstring> #define N 10000001 #define ll long long using namespace std; ll n,t,m,ans
阅读全文
摘要：吉林省信息学奥赛 2017 冬令营 day2 嗯 今天题目好水 嗯 今天爆零了好伤心...... 值得纪念。 三道题读错了两道，T3瞎贪心只过了样例。 这就NOIP了，长点心吧。 OIER 密码 【问题描述】吉林省的 OIER 们保密意识很强，总是将信息加密。有一个仅含小写字母的字符串，我们把它按如
阅读全文
摘要：GRYZ 模拟考试套题 9.15 gryz信息组专场 题目名称 最初的最初 太 妃 糖 可执行文件名 eat hwc dance sugar 输入文件 eat.in hwc.in dance.in sugar.in 输出文件 eat.out hwc.out dance.out sugra.out 时
阅读全文
摘要：NOIP 2017 全假模拟冲刺 hkd 题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out huaji.out 每个测试
阅读全文
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o
阅读全文