离线赛肯定是全部考炸
文章平均质量分 63
Onozuka_Komachi
呃?
展开
-
2017-10-17离线赛
大体状况300/300 ?因为是真题所以稍微简单一些吗= = 题目来源 NOIP2011 Day2T1 factor分析求(ax+by)k(ax+by)^k中anbma^nb^m的系数。 二项式杨辉三角展开后 ((ax)+(by))k((ax)+(by))^k =Cnk(ax)n(by)m=C_k^n(ax)^n(by)^m =k!n!m!anbmxnym=\frac{k!}{n!m!}原创 2017-10-18 11:28:11 · 359 阅读 · 0 评论 -
CodePlus#3
比赛全程瞎打 210/500 幸运选手Top1T1BFS签到题, 以类似提答的奇怪方式提交。。T2本来应该是一道十分正常的签到题。 然后并没有看完题目,以为云朵可以随便相覆盖。 然后就变成不可做题了。 然而在开始时刻,所有云朵都不互相覆盖, 所以最多会有两片云相交, 将横着飘的云视作静止,然后其他的每次作(-1,+1)的运动。 根据左下角和右上角所在的斜线可以确定一个区间 当两种原创 2018-03-26 19:28:14 · 273 阅读 · 0 评论 -
20180713离线赛
比较奇怪的比赛..? T1 简单分析后可知 应求出每个位置起,异或和单调不下降的最右侧端点RiRiR_i 答案则是∑ri=lmin(r,Ri)−i+1∑i=lrmin(r,Ri)−i+1\sum_{i=l}^r min(r,R_i)-i+1 求出RiRiR_i后,用主席树维护答案是比较明显的(R_i的和以及个数) 但是暴力求RiRiR_i的复杂度是n2n2n^2的 单独考虑Ai=0A...原创 2018-07-14 10:40:19 · 250 阅读 · 0 评论 -
2017-10-09离线赛
据说是镇海中学出的题目大体状况255/300T1 xor题目大意有一个数列,取一个区间,使区间最大值与次大值异或值最大。分析P40暴力O(n2)O(n^2) 维护最大值与次大值。P100这种题目肯定只有两种方法。 枚举最大值,查找次大值。 枚举次大值,查找最大值。 然后显然是后一种好写。 考虑其匹配的是哪个最大值。 用单调栈处理出前一个大于等于其的值。 设其位置为l,当前位置为r。原创 2017-10-10 11:01:00 · 275 阅读 · 0 评论 -
2017-10-07离线赛
大体状况240/300T1 simple题目大意求[1,q][1,q]内满足有非负整数解xn+ym=cxn+ym=c的数的个数。分析P60这个不定方程虽然是exgcd的形式, 然而完全可以写DP,然后直接计算。 实际上就是个暴力。P100因为不会写, 又看到n≤105n \le 10^5, 就考虑在modnmod n下讨论, 然后调了一会凑出了答案,对拍无误。代码瞎写。#include<b原创 2017-10-10 10:36:03 · 281 阅读 · 0 评论 -
2017-10-18离线赛
大体状况220/300 正常一些了。 前十都是210~230= =A12两题, 最后一题的DP有一点点Bug然后没了10分。。T1 snum分析这种按位相加的东西显然可以拆数字来预处理。 取一个Base,预处理出Base内的S数值。 对于一个大数,拆分成若干个Base以内的数, 然后直接算出来。 因为R≤109R \le 10^9,有一种想法是分块打表, 即每隔10610^6取一个答原创 2017-10-19 15:58:07 · 342 阅读 · 0 评论 -
2017-10-10离线赛
大体状况150/300T1 uria题目大意求a+b≤na+b \le n且a+b|aba+b|ab的(a,b)(a,b)对数。 n≤1014n \le 10^{14}分析令Gcd(a,b)=dGcd(a,b)=d,然后设a′=a/d,b′=b/da'=a/d,b'=b/d 原条件可转换为(a′+b′)d|a′b′d2(a'+b')d|a'b'd^2 然后(a′+b′)|d(a'+b')|d原创 2017-10-11 11:14:19 · 250 阅读 · 0 评论 -
2017-10-06离线赛
大体状况67/300 简直辣鸡T1 fantasy题目大意求一个乱起八糟的东西。分析经过各种找规律 然后发现就是一个模拟k进制 卡常几乎击杀了所有人代码#include<bits/stdc++.h> using namespace std;#define Komachi is retarded #define REP(i,a,b) for(register int i=(a),i##_end_原创 2017-10-11 22:08:49 · 278 阅读 · 0 评论 -
2017-9-28离线赛瞎刷
这一场并没有考, 然后题目还是补掉了的。T1 special tree题目大意一棵单向向下的树,另外每个点有一条到根节点的边。 两种操作:修改某边权以及回答两点间最短距离。分析因为这棵树长得十分奇怪, 所以实际上走的路径种数很少。 只有两种方案: 直接从u向下走到v, 从u子树中某个点走到根然后再走到v。 所以只用维护深度和子树内到根的距离。 DFS序求出子树区间。 然后我们用一个原创 2017-10-13 08:29:50 · 246 阅读 · 0 评论 -
2017-10-12离线赛
氮氧碘磷初赛前的信心赛(AK场 16人AK= =T1 prime分析线性筛模板(不代码#include<bits/stdc++.h> using namespace std;#define Komachi is retarded #define REP(i,a,b) for(int i=(a),i##_end_=(b);i<i##_end_;i++) #define DREP(i,a,b) for原创 2017-10-13 08:48:52 · 277 阅读 · 0 评论 -
近期离线赛总结
= =赛前连考,状态算是比较正常。2017/11/03300/300 T1:简单的组合数计数 T2:差分优化DP,字符串比较应用预处理LCP(赛中二分+Hash T3:抽直径,对直径维护两种区间最大值,找分界点得出答案2017/11/04300/300 T1:二分+DP(贪心可解,不完全的贪心能被卡 T2:预处理逆序对数,状压DP,预处理优化掉一个k(赛中假内存,卡常过 T3:两条路径若原创 2017-11-07 16:03:52 · 263 阅读 · 0 评论 -
2017-10-15离线赛
大体状况195/300 爆炸= =T1 draw分析Q1直接交换。 Q2半天想不出来。 浪费大量时间到最后就是一个求逆序对= =代码(敲了40分的暴搜BFS。#include<bits/stdc++.h> using namespace std;#define Komachi is retarded #define REP(i,a,b) for(int i=(a),i##_end_=(b);i原创 2017-10-16 14:39:48 · 269 阅读 · 0 评论 -
2017-10-16离线赛
大体状况172/300 状态十分差劲= =T1 multiple分析二分然后计算数量然后求一个最大值。 理论复杂度为O(Tmlog221018)O(Tmlog_2^210^{18})。 然后那个评测机果然没有跑过去, 只有62分 3分是1计算为0导致的 (在网站上都能过啊代码#include<bits/stdc++.h> using namespace std;#define Komac原创 2017-10-17 11:07:05 · 423 阅读 · 0 评论