摘要：
题目 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（可以认为是数轴），在他的农田里种的东西也非同一般——不是什么水稻小麦，而是妹子。 在小轩轩的细心培育下，他的大片农田都要结出妹子啦！但是他的农田分布实在是太广阔了，他担心自己的妹子会令路 阅读全文
摘要：
题目 自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次， 阅读全文
摘要：
题目 国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不 阅读全文
摘要：
题目 A镇的主街是由N个小写字母构成，镇长准备在上面贴瓷砖，瓷砖一共有M种，第i种上面有Li个小写字母，瓷砖不能旋转也不能被分割开来，瓷砖只能贴在跟它身上的字母完全一样的地方，允许瓷砖重叠，并且同一种瓷砖的数量是无穷的。 问街道有多少字母(地方)不能被瓷砖覆盖。 分析 "AC自动机" 模板题， 优化 阅读全文
摘要：
前言 其实AC自动机就是多模式匹配，运用trie和kmp把时间复杂度优化到线性的O(N)。 一、建trie trie就不多说了，相信大家都会 void put() { int now=1,len=strlen(s1+1); for(int i=1;i 阅读全文
摘要：
题目 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动 阅读全文
摘要：
题目 给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一格，不能进入障碍。 计算：在空地中随机选择起点和终点（可以重合，此时最短耗时为0），从起点移动到终点最短耗时的平均值。 每一行每一列至多有1个障碍，并且障碍不在对角线方向相邻。以下矩阵是 阅读全文
摘要：
今天班主任不知道出了什么事，把整个班留了40多分钟，各种吹水谈人生。耽误了很多时间。 $%^& 这次 "第一题" 很神奇，通过枚举矩阵来确定三个单元格的位置，没想到，结果爆零。 刚开始看见这道题有费用还有上下界，还以为是一道上下界网络流，搞到整个人都不好了。 "第二题" 很像之前做过的一道题 "va 阅读全文
摘要：
题目 在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件： （1）选中的任意两个单元格都不在同一行。 （2）选中的任意两个单元格都不在同一列。 假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 阅读全文
摘要：
题目 有N棵小草，编号0至N 1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤： （1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。 （2）Bessi 阅读全文
摘要：
题目 分析 过一遍spfa，把从点1到其他每一个点的最短路求出来， 接着递归把所有最短路径上的路径保留，其他的删掉。 对于保留的路径作为网络流的边，流量为无穷大，对于每个点拆点两个点之间的流量为吞吐量。 跑个网络流。 include include include include include i 阅读全文
摘要：
题目 LCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。 首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。 于是你需要回答询问大LCP，询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少，这就是传说中的大LCP。 分析 考虑离线操作， 阅读全文
摘要：
题目 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。 分析 显然a=b是一定不满足， 我们设$a b$， 易得gcd(a,b)=a b 那么gcd(a,b)=a xor b=a b gcd(a, a xor c)=c,而c是a的约数 设a 阅读全文
摘要：
"第一题" 又有gcd，又有xor，本来想直接弃疗，不过后来想到了个水法： 当两个相邻的数满足条件时，那么他们的倍数也可能满足条件。然后没打，只打了个暴力。 正解就是各种结论，各种定理搞搞。 "第二题" ，想都不用想点分治，事实中我点分治的方法，菊花图过不了， 但是！！！我在算菊花图的复杂度时，把$ 阅读全文
摘要：
题目 太郎和一只免子正在玩一个掷骰子游戏。有一个有N个格子的长条棋盘，太郎和兔子轮流掷一个有M面的骰子，骰子M面分别是1到M的数字.且掷到任意一面的概率是相同的.掷到几.就往前走几步.当谁走到第N格时，谁就获胜了。游戏中还有一个规则“反弹”.就是当一位选手要走到第N格外时.他就会后退(就像飞行棋进营 阅读全文
摘要：
题目 给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k =S且k include include include include include include const int maxlongint=2147483647; const int mo=1000000007; const 阅读全文
摘要：
今天的比赛大翻车了，惨败。 第一题是一道模拟找规律题，由于一些计算错误，没有认真对拍，本来送的100分有40分飞走了~~ 第二题是在一个结论基础上的dp加单调队列，比赛上没有搞出那个结论，打了个n^3爆了，0分。 第三天，概率题，直接弃疗。后，发现很早前想到的水法居然可以水过。。。 总结 1、对拍要 阅读全文
摘要：
考的还ok，暴力分很多，但有点意外的错误。 第一题找规律的题目，推了好久。100分 第二题dp，没想到。 第三题树状数组。比赛上打了个分段，准备拿60分，因为时间不够，没有对拍，其中有分段的20分莫名其妙的没有了。 总结 1、控制好时间，合理分配。 阅读全文
摘要：
题目 玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻 阅读全文
摘要：
题目 分析 首先每个数对$2^i$取模。也就是把每个数的第i位以后删去。 把它们放进树状数组里面。 那么当查询操作， 答案就位于区间$[2^i x,2^{i 1} 1 x]$中，直接查询就可以了。 细节很多，注意处理。 include include include include include 阅读全文