上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
2018年10月20日
【2018.10.20】noip模拟赛Day3 二阶和
摘要： 今年BJ省选某题的弱化版…… 这看起来就没那么难了，有几种方法维护，这里提两种。 第一种（傻逼的我写的） 维护 一维&二维前缀和。 对于一个长度为$m$的序列$b_1,b_2,...,b_m$， 由于 二维前缀和$=b_1*m+b_2*(m-1)+...+b_m*1$， 每一项都和$m$有关系，而$ 阅读全文
posted @ 2018-10-20 16:43 大本营 阅读(178) 评论(0) 推荐(1) 编辑
【2018.10.20】CXM笔记（思维）
摘要： 1. 给你个环状字符串，问从哪个地方拆开能使它的字典序最小。 先预处理任意子串的哈希值。 然后枚举拆点，将它与当前最优的拆点比较谁更优（就是从哪拆的字典序更小），具体方法是二分+哈希找出两串最长的相同前缀（2018.10.21 update：也可以倍增预处理哈希值，然后），然后比较这个前缀后的第一个 阅读全文
posted @ 2018-10-20 15:12 大本营 阅读(197) 评论(0) 推荐(0) 编辑
【2018.10.20】noip模拟赛Day3 飞行时间
摘要： 今天模拟赛题目 纯考输入的傻逼题，用$scanf$用到思想僵化的我最终成功被$if$大法爆$0$了（这题只有一组$100$分数据）。 输入后面那个$(+1/2)$很难$if$判断，所以我们要判两个字符串中间空的是空格还是换行。$getchar$和$cin.getline$都可以做到。 会输入基本上就 阅读全文
posted @ 2018-10-20 14:45 大本营 阅读(201) 评论(0) 推荐(0) 编辑
2018年10月19日
可持久化动态图上树状数组维护01背包（牛客网的一道傻逼题）
摘要： 题目 哈哈哈……题面已经告诉你做法了 这场比赛前无数名两三分钟就过了这道A题……当时看到题的时候笑抽我了…… 维护尼玛的背包，直接贪心啊…… 如果序列都是正数的话，每个数的删除代价中的$i$为$1$当然是最优的。又因为要求删除所有的数，所以这可以做到，每次删除序列的第一个数就完了。 然后下意识地看了 阅读全文
posted @ 2018-10-19 19:35 大本营 阅读(883) 评论(0) 推荐(0) 编辑
「SDOI2010」古代猪文（bzoj1951）
摘要： 题目写了一大堆背景。 一句话题意就是求 $q^{\sum_{d|n}C_{n}^{d}} \mod 999911659$。 因为$n$是质数，只有当$q$是$n$的倍数时（此题数据范围原因，最多$q=n$），两数不互质，无法使用一些同余方程公式。这种特殊情况下可直接观察原式，发现答案就是$0$。 下 阅读全文
posted @ 2018-10-19 14:05 大本营 阅读(386) 评论(0) 推荐(0) 编辑
2018年10月18日
【2018.10.18】CXM笔记（动态规划）
摘要： 1.给你一棵树，让你修任意多条点不相交的铁路（每条铁路都是一根链），定义一个点的代价为它到根节点的路径中不在铁路上的边数，求一种设计方案代价最大的点最小。 铁路点不相交与 每个点连出去的铁路条数 $\le 2$ 等价。 $f(i,1/0)$表示点$i$与父亲有无铁路相连时的最小答案。 然后应该是随便 阅读全文
posted @ 2018-10-18 20:06 大本营 阅读(197) 评论(0) 推荐(0) 编辑
【2018.10.18】noip模拟赛Day2 地球危机（2018年第九届蓝桥杯C/C++A组省赛 三体攻击）
摘要： 题目描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 $A × B × C$ 艘战舰，在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $d(i, j,k)$）的生命值为 $d_{i, j,k}$。 三体人将会对 阅读全文
posted @ 2018-10-18 20:02 大本营 阅读(4091) 评论(2) 推荐(1) 编辑
2018年10月15日
【2018.10.15】WZJ笔记（数论）
摘要： 1. 证明：对于任意质数$p\gt 3$，$p^2-1$能被$24$整除。 证：平方差公式，$p^2-1 = (p-1)(p+1)$。 再把$24$分解质因数$2^3*3$。 三个相邻的自然数中至少有一个数是$3$的倍数，而$p$是质数不可能有因子$3$，所以$p-1,p+1$中必有一个数有因子$3 阅读全文
posted @ 2018-10-15 19:21 大本营 阅读(215) 评论(0) 推荐(0) 编辑
【2018.10.15】noip模拟赛Day1
摘要： 题面 wzj的题解 T1 随便搜 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 inline int read(){ 5 int x=0; bool f=1; char c=getchar(); 6 阅读全文
posted @ 2018-10-15 19:13 大本营 阅读(176) 评论(0) 推荐(0) 编辑
2018年10月12日
【2018.10.12】冥土追魂
摘要： 原题 题目描述 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 $n * m$ 的棋盘上玩游戏，每个格子上都放着一些呱太。游戏共进行 $k$ 回合，每一回合 Kuroko会选有呱太的一行 i，在这之后Misaka会选择一列 $j$ ，并拿 阅读全文
posted @ 2018-10-12 23:18 大本营 阅读(366) 评论(0) 推荐(0) 编辑
2018年10月11日
【2018.10.10】[HNOI2008] GT考试（bzoj1009）
摘要： 10pts： 暴力枚举字符串，Hash判是否出现。（真会有人写么） 时间复杂度$O(10^n*n)$。 40pts： 学过OI的人都会写的dp 如果这道题的40pts（$n\le 250000$）设成100pts的话那就是水的一批的提高组题目了。可惜这是省选题目 设$f(i,j)$表示以准考证号为基 阅读全文
posted @ 2018-10-11 00:04 大本营 阅读(577) 评论(0) 推荐(0) 编辑
2018年10月6日
【2018.10.3】万圣节的积木
该文被密码保护。 阅读全文
posted @ 2018-10-06 15:21 大本营 阅读(2) 评论(0) 推荐(0) 编辑
2018年10月4日
【2018.10.4】CXM笔记（图论）
摘要： 。1.给你一个无向图，问这张图的最小割是否唯一。输出yes或no。 跑一边最大流，那么最小割的那些正向边一定满流（也就是过不了了）。所以在残余网络上，从S到T和从T到S各广搜找一组最小割的边（即正向边满流），判断是否完全相同即可。 2.题意同上，求所有最小割的边集并和边集交。 做完最大流后，整张图的 阅读全文
posted @ 2018-10-04 15:40 大本营 阅读(243) 评论(0) 推荐(0) 编辑
【2018.10.4】二连爆搜+再次出锅
摘要： T1：五子棋 【题目描述】 五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏。通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成五子连珠者获胜。 五子连珠是在 横线，纵线，斜线，反斜线 四个方向上形成五子及以上的连线，当出现多于五子的连珠时，也只记为一次五子连珠 阅读全文
posted @ 2018-10-04 14:54 大本营 阅读(415) 评论(0) 推荐(0) 编辑
2018年10月3日
【2018.10.3】万圣节的快递
摘要： 输入格式 [LazyJazz还是小白菜的时候……] 栈就好比一个垃圾桶…… —— CHXER [今天……] LazyJazz的1月1日大买特买的订单今天（11月1日）终于到货了，算法（SF）快递公司把LazyJazz订单里所有的快件分到了两列火车上，一列上午到站，一列下午到站。收到通知的LazyJa 阅读全文
posted @ 2018-10-03 23:39 大本营 阅读(404) 评论(0) 推荐(0) 编辑
【2018.10.3】万圣节的入场券
摘要： 题目描述 [万圣节Party开始前……] 万圣节到了，LazyJazz要办一个大Party（Communist Party）！ 于是LazyJazz邀请了同学朋友，远近亲戚共计 n 人，每人发了一张Party入场券。 可是到了万圣节这一天，不知怎的来了 $n+1$ 个人（果然是鬼节），而且每人手里都 阅读全文
posted @ 2018-10-03 16:57 大本营 阅读(250) 评论(0) 推荐(0) 编辑
2018年10月2日
【2018.10.2】纸条
摘要： 【题目描述】 纸上有一排数，共 $n$ 个。数与数之间的间距是相同的，从左到右第 $i$ 个数为 $A_i$ 。你有 $k$ 个长度为 $w$ 的纸条，每个纸条最多可以覆盖连续 $w$ 个数。我们需要求出被覆盖的数的总和最大是多少。其中：纸条可以重叠，一个数被覆盖多次只算一次。纸条可以折叠后使用，即 阅读全文
posted @ 2018-10-02 16:18 大本营 阅读(131) 评论(0) 推荐(0) 编辑
【2018.10.2】菌落合并
摘要： 【题目描述】小 $M$ 培养了 $n$ 个菌落。其中每个菌落有质量和颜色两种属性，颜色只可能为紫色或红色。小 $M$ 想把所有的菌落合并成一个菌落。因为合并的过程非常费劲，小 $M$ 每天只能进行一次合并，整个过程需要进行 $n − 1$ 天。一次合并会将两个菌落变成一个菌落。如果原来两个菌落的颜色 阅读全文
posted @ 2018-10-02 15:27 大本营 阅读(460) 评论(0) 推荐(0) 编辑
【2018.10.2】Note of CXM
摘要： 1.有一张无向图，现在要给每个点染上黑色或白色，最后每个点的染色代价是它与离这个点最近的不同色节点的距离。求最小代价。所有边权$\geq 0$且互不相同。 分三种情况： 两点都染了色：两点都跟其它点算过最小距离了，不用管。 一点染了色：相当于扩展连通块，染了色的点向没染色的点扩展染色，颜色相同。 两 阅读全文
posted @ 2018-10-02 15:00 大本营 阅读(268) 评论(0) 推荐(0) 编辑
2018年10月1日
【2018.10.1】【JSOI2016】最佳团体（bzoj4753）
摘要： 一看到“比值”最大（性价比最高）就知道跟分数规划有关系了。（这里讲过分数规划） 然后看到 要选一个候选人 必须选他的前置，画画图就知道是一棵树。 所以这道题是二分比值，每个点的权值就是战斗力-费用*比值，然后判断在树上能否得到权值和$\geq 0$的方案。 那怎么判断？ 这篇的T1讲过，典型的树上背 阅读全文
posted @ 2018-10-01 16:51 大本营 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页