摘要：
由于种种原因，好像出了点锅……？ 好在问题不是很大。 得分比我估的要低啊。 木之本樱 计算几何送分题 就是叫你求一共有多少组四线共点，O(n^4)暴力可以过初。 枚举两条线，求出交点之后求有多少条直线过这个点。这样是O(n^3)的，可以过续。 先把n^2 个交点求出来，排个序，统计多少个点重复。O( 阅读全文
摘要：
7.17 坐了一天动车到绍兴，宿舍环境什么的还是很棒的。 7.18 早上开幕式，没啥好看的，例行节目+讲话。 下午笔试，顺利满分，不过ccz挂了一道多选，99分，影响应该不是很大。 练习赛出人意料地没有提答，这意味着今年noi将是清真的6道传统题，还是很（好像也不那么）资瓷的。 晚上和WJL以及衡水 阅读全文
摘要：
我好菜啊，ARC注定出不了F系列。要是出了说不定就橙了。 C - Splitting Pile 题意：把序列分成左右两部分，使得两边和之差最小。 #include<cstdio> #include<algorithm> #define MN 2100001 using namespace std; 阅读全文
摘要：
noi前橙名计划失败。全程搞C而gg…… A - Biscuits 题意：背包，求价值为奇/偶的方案数。 #include<cstdio> #include<queue> #include<algorithm> #define ld long double #define MN 21000000 u 阅读全文
摘要：
瞬间移动 官方题解 题意：一个带边权无向图，加边以及询问在 x,x+b,...,x+(c−1)bx,x+b,...,x+(c-1)bx,x+b,...,x+(c−1)b 这些数中，有多少存在一条与之模 m 同余的从 u 到 v 的路径（可以不是简单路径）。 考场上读错题系列，以为边是有向的，然后就完 阅读全文
摘要：
传送门 题解给出了一个很强势的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 阅读全文
摘要：
传送门 Description zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城 阅读全文
摘要：
传送门 Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个合法的表格染色方案（在打印稿中，深色代表蓝色，浅色代表红色） 阅读全文
摘要：
传送门 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的转 阅读全文
摘要：
传送门 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 阅读全文
摘要：
传送门 好久没刷bzoj惹…… 题意不说可以嘛。 首先二分答案。 SAM的事情搞完以后就是dp辣。 我们已经对于每个位置i，找到了最小的一个k，使得[k,i]这个子串在模版串中出现过。那么我们需要做的是把f[i]给min上f[k]到f[i-x]，直接搞是$n^2logn$的，套个数据结构也是两个lo 阅读全文
摘要：
传送门 题目描述 大厨最近迷上了一款勇者斗恶龙的游戏。 游戏每局开始前，会有 N 件武器摆成一圈。每件武器有一个整数的等级。大厨可以选择两件 相邻的等级相同（不妨设同为 A 级）的武器，将它们合成。这两件武器在合成后就消失了，取而 代之，在它们原本所在的位置上出现的是一件 A + 1 级的武器。 大 阅读全文
摘要：
传送门 题目描述 考虑一个 N 行 N 列的网格，行列编号均为 1 ∼ N。每个格子中包含一个整数。记 ri 为第 i 行的最小值，Ci 为第 i 列的最大值。我们称一个网格为好的，当且仅当满足：$$max(r1, . . . , rN ) = min(C1, . . . , CN )$$ 大厨有这 阅读全文
摘要：
传送魔法 一开始以为可以直接线段树的，好像还是不行……还是得用Spaly，然后就没啥了。 #include<cstdio> #include<algorithm> #define MN 210000 using namespace std; inline int read(){ int ca=get 阅读全文
摘要：
传送门 题解 做法与题解基本无异，不过他说用vector我觉得用链表来得更好一些。 #include<queue> #include<ctime> #include<bitset> #include<vector> #include<cstdio> #include<algorithm> #defi 阅读全文
摘要：
传送门 题解 题解里面说得很清楚了。 大约就是单独考虑每个数的贡献，然后看一下每个序列里有多少区间是没有这个数的，乘起来就好了。 为了处理修改我们需要每个值建一棵线段树来搞，但是窝zz了，写了线段树套线段树，比正解多一个log。 一开始想着不调map、set，然后发现特别难写。最后还是调了map…… 阅读全文
摘要：
跟身在国外的Marathon-fan一起打的比赛，虽然最后没出F但还是涨分了。 C - pushpush 题意：n次操作，每次往一个序列后面塞数，然后把整个序列翻转。 #include<cstdio> #include<algorithm> #define MN 510000 using names 阅读全文
摘要：
代码来自51nod1570 #include<cstdio> #include<cstring> #include<algorithm> #define MN 501 using namespace std; int read_p,read_ca; inline int read(){ read_p 阅读全文
摘要：
任意门 为了在漫长得飞行旅途中娱乐，Alex和Fedor发明了如下的一个简单的双人游戏。游戏是： 首先， Alex画一个有权无向图。该图中可能有多重边（多重边的权值可能相同或者不同）。 然后，Fedor选取该图的一个生成树。如果该树是这个图的最小生成树，则Fedor获胜。否则，Alex获胜。 首先， 阅读全文
摘要：
高阶传送魔法 在神奇的Kasukabe国家，人们努力拥有一个技能。一共有N个类型的技能，并且开始的时候拥有第 i 种技能的人有Ci个 。 这个国家有T个巫师，他们有能力将一个人的技能进行转换。每个巫师有两个转移的列表，A和B , 他可以将一个人的技能从技能x转换为技能y当且仅当x∈A并且y∈B，转换 阅读全文