摘要: 退役选手打发时间的PE计划 2017/8/11 595 :第一题QAQ 2017/8/12 598 2017/8/12 590 2017/8/14 601 2017/8/14 605 :概率方程 2017/8/15 608 :炒鸡开心,居然切出来了 2017/8/16 607 :以为会被卡精度的,结阅读全文
posted @ 2017-08-11 20:20 swm_sxt 阅读(18) 评论(0) 编辑
摘要: 写着玩的,以证明我这两天没颓废……= = 大约是本blog最低水平的一篇??? #include<cmath> #include<cstdio> #include<algorithm> #define eps 1e-9 #define ld long double using namespace s阅读全文
posted @ 2017-08-18 14:16 swm_sxt 阅读(5) 评论(0) 编辑
摘要: 退役选手打发时间的PE计划 2017/8/11 595 :第一题QAQ 2017/8/12 598 2017/8/12 590 2017/8/14 601 2017/8/14 605 :概率方程 2017/8/15 608 :炒鸡开心,居然切出来了 2017/8/16 607 :以为会被卡精度的,结阅读全文
posted @ 2017-08-11 20:20 swm_sxt 阅读(18) 评论(0) 编辑
摘要: 由于种种原因,好像出了点锅……? 好在问题不是很大。 得分比我估的要低啊。 木之本樱 计算几何送分题 就是叫你求一共有多少组四线共点,O(n^4)暴力可以过初。枚举两条线,求出交点之后求有多少条直线过这个点。这样是O(n^3)的,可以过续。先把n^2 个交点求出来,排个序,统计多少个点重复。O(n^阅读全文
posted @ 2017-08-11 20:13 swm_sxt 阅读(16) 评论(0) 编辑
摘要: 7.17 坐了一天动车到绍兴,宿舍环境什么的还是很棒的。 7.18 早上开幕式,没啥好看的,例行节目+讲话。 下午笔试,顺利满分,不过ccz挂了一道多选,99分,影响应该不是很大。 练习赛出人意料地没有提答,这意味着今年noi将是清真的6道传统题,还是很(好像也不那么)资瓷的。 晚上和WJL以及衡水阅读全文
posted @ 2017-07-30 13:34 swm_sxt 阅读(63) 评论(0) 编辑
摘要: 我好菜啊,ARC注定出不了F系列。要是出了说不定就橙了。 C - Splitting Pile 题意:把序列分成左右两部分,使得两边和之差最小。 #include<cstdio> #include<algorithm> #define MN 2100001 using namespace std; 阅读全文
posted @ 2017-07-16 11:18 swm_sxt 阅读(43) 评论(1) 编辑
摘要: noi前橙名计划失败。全程搞C而gg…… A - Biscuits 题意:背包,求价值为奇/偶的方案数。 #include<cstdio> #include<queue> #include<algorithm> #define ld long double #define MN 21000000 u阅读全文
posted @ 2017-07-10 22:59 swm_sxt 阅读(39) 评论(0) 编辑
摘要: 瞬间移动 官方题解 题意:一个带边权无向图,加边以及询问在 x,x+b,...,x+(c−1)bx,x+b,...,x+(c-1)bx,x+b,...,x+(c−1)b 这些数中,有多少存在一条与之模 m 同余的从 u 到 v 的路径(可以不是简单路径)。 考场上读错题系列,以为边是有向的,然后就完阅读全文
posted @ 2017-07-08 06:36 swm_sxt 阅读(39) 评论(0) 编辑
摘要: 传送门 题解给出了一个很强势的dp: i<K $$dp[i][len]*Fib[len+2-(t[i]==1)] -> dp[i+1][len]$$ $$dp[i][len]*Fib[len+1-(t[i]==1)] -> dp[i+1][len+1]$$ i>=K $$dp[i][len]*Fib阅读全文
posted @ 2017-07-07 08:30 swm_sxt 阅读(27) 评论(0) 编辑
摘要: 传送门 Description zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的国度有n个城市,这些城阅读全文
posted @ 2017-07-06 15:17 swm_sxt 阅读(17) 评论(0) 编辑
摘要: 传送门 Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好,他们想要表格中每个2 × 2的方形区域都包含奇数个(1 个或 3 个)红色方格。例如,右图是一个合法的表格染色方案(在打印稿中,深色代表蓝色,浅色代表红色)阅读全文
posted @ 2017-07-06 12:04 swm_sxt 阅读(16) 评论(0) 编辑
摘要: 传送门 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=(A*B-C)*A^T最大。其中A^T为A的转阅读全文
posted @ 2017-07-06 09:27 swm_sxt 阅读(9) 评论(0) 编辑
摘要: 传送门 Description 给定区间[L,R],请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下,去掉所有前导0后是回文串 给定区间[L,R],请统计有多少对整数A,B(L<=A,B<=R)满足A xor B的值在二进制表示下,去掉所有前导0后是回文串 Inpu阅读全文
posted @ 2017-07-06 07:27 swm_sxt 阅读(20) 评论(0) 编辑
摘要: 传送门 好久没刷bzoj惹…… 题意不说可以嘛。 首先二分答案。 SAM的事情搞完以后就是dp辣。 我们已经对于每个位置i,找到了最小的一个k,使得[k,i]这个子串在模版串中出现过。那么我们需要做的是把f[i]给min上f[k]到f[i-x],直接搞是$n^2logn$的,套个数据结构也是两个lo阅读全文
posted @ 2017-07-05 19:49 swm_sxt 阅读(16) 评论(0) 编辑
摘要: 传送门 题目描述 大厨最近迷上了一款勇者斗恶龙的游戏。 游戏每局开始前,会有 N 件武器摆成一圈。每件武器有一个整数的等级。大厨可以选择两件 相邻的等级相同(不妨设同为 A 级)的武器,将它们合成。这两件武器在合成后就消失了,取而 代之,在它们原本所在的位置上出现的是一件 A + 1 级的武器。 大阅读全文
posted @ 2017-07-05 13:33 swm_sxt 阅读(32) 评论(0) 编辑
摘要: 传送门 题目描述 考虑一个 N 行 N 列的网格,行列编号均为 1 ∼ N。每个格子中包含一个整数。记 ri 为第 i 行的最小值,Ci 为第 i 列的最大值。我们称一个网格为好的,当且仅当满足:$$max(r1, . . . , rN ) = min(C1, . . . , CN )$$ 大厨有这阅读全文
posted @ 2017-07-05 13:25 swm_sxt 阅读(32) 评论(0) 编辑