随笔分类 -  杂记--考试记录

上一页 1 2
2018/10/6 模拟赛 (密码是某某爷名字的大写字母缩写)
该文被密码保护。
posted @ 2018-10-06 19:28 Monster_Qi 阅读(12) 评论(0) 推荐(0)
l洛谷 NOIP提高组模拟赛 Day2
摘要：传送门 ## T1区间修改+单点查询。差分树状数组。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int MAXN = 10000005; inline int rd(){ int 阅读全文
posted @ 2018-10-05 19:31 Monster_Qi 阅读(216) 评论(0) 推荐(0)
洛谷 NOIP提高组模拟赛 Day1
摘要：传送门 ## $T1$一道结论题，设原来A队能力最大的是x，那么A队的选择方案就是$2^{x-1}$，B队的选择方案就是$(2^{n-x}-1)$种，因为不能不选。其中$1\leq x\leq n$，那么根据乘法原理，最后的答案就是 $\sum\limits^{n-1}_{x=1}2^{x-1}*( 阅读全文
posted @ 2018-10-05 19:07 Monster_Qi 阅读(382) 评论(0) 推荐(0)
LUOGU NOIP 2018 模拟赛 DAY1
摘要：T1 传送门 解题思路 这似乎是小学数学知识？？？mod 9就相当于各位之和mod 9，打表求了个逆元，等差数列求和公式就行了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace 阅读全文
posted @ 2018-09-22 20:17 Monster_Qi 阅读(189) 评论(0) 推荐(0)
2018.9.18 模拟赛（密码是AK爷名字的字母大写缩写）
该文被密码保护。
posted @ 2018-09-19 20:46 Monster_Qi 阅读(16) 评论(0) 推荐(0)
2018.8.10 提高B组模拟赛
摘要：T1 阶乘 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSetDescription有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q... 阅读全文
posted @ 2018-08-10 21:17 Monster_Qi 阅读(184) 评论(0) 推荐(0)
2018 8.8 提高A组模拟赛
摘要：T1 Description被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。 该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数... 阅读全文
posted @ 2018-08-09 20:29 Monster_Qi 阅读(117) 评论(0) 推荐(0)
2018.8.8 模拟赛
摘要：T1： Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Description MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2... 阅读全文
posted @ 2018-08-08 16:32 Monster_Qi 阅读(163) 评论(0) 推荐(0)
2018.8.6 模拟赛 提高组B
摘要：T1 Description给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。Input第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每... 阅读全文
posted @ 2018-08-06 18:57 Monster_Qi 阅读(213) 评论(0) 推荐(0)
2018/7/20 模拟赛
摘要：T1 以前做过的原题 GSS3。线段树。代码#include#include#include#includeusing namespace std;const int MAXN = 500005;inline int rd(){ int x=0,f=1... 阅读全文
posted @ 2018-07-20 16:07 Monster_Qi 阅读(108) 评论(0) 推荐(0)
2018/7/19 模拟赛
摘要：T1 动态规划+贪心。考场上写了个O（n^3）的，60分。设dp[i]表示以i为右端点的最大划分数，last[i]表示第i个数（指的是合并后）的大小。 dp[i]=max(dp[j]+1) (sum[i]-sum[j]>=last[j]) last[i]=... 阅读全文
posted @ 2018-07-19 18:13 Monster_Qi 阅读(127) 评论(0) 推荐(0)
2018.7.15模拟赛
摘要：T1 数论题，先是一群恶心的特判，再用exgcd求出ax+by=gcd(a,b)的最小的解。如果c%gcd(a,b)!=0，也是无解情况。继续让原等式两边同时乘gcd(a,b)然后可以将x的最小解，y的最大解求出，之后用lcm调整x，y的大小使其能满足条件... 阅读全文
posted @ 2018-07-15 18:29 Monster_Qi 阅读(103) 评论(0) 推荐(0)
2018.7.10模拟赛
摘要：T1考场上一直想拿那80分，dp推了半天没出来，搜索40分走人。正解是组合数学，倒着考虑，前面有sum[i]-1个位置，每个位置可以放当前i的num[i]-1个，费马小定理+组合数搞。代码#include#include#include#define LL ... 阅读全文
posted @ 2018-07-10 17:13 Monster_Qi 阅读(141) 评论(0) 推荐(0)
2018.7.5 模拟赛
摘要：这次比赛再一次确认了我是瞎子的事实。。。。。 盲人。T1，一道曾经讲过的原题，忘了原来做法，写了个二分+spfa。结果手残打出了以下代码 if(c>='a' && c='a' && s#include#include#include#includeus... 阅读全文
posted @ 2018-07-05 16:05 Monster_Qi 阅读(112) 评论(0) 推荐(0)
2018.7.3模拟赛
摘要：考炸了考炸了。。T1超级大水题，结果二分写挂？？？70分走人。。呜呜。#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int... 阅读全文
posted @ 2018-07-03 20:51 Monster_Qi 阅读(103) 评论(0) 推荐(0)

上一页 1 2