随笔分类 - Source -- 各省省选
摘要：【BZOJ2190】仪仗队（数论） 题面 "粘链接，题目中有图片" 题解 对于题意，可以考虑 如果有$(i,j)$能够被看见 那么，$(ki,kj)$就一定不能看见 所以，如果一个点能够被看见，则有$gcd(i,j)=1$ 先强制$i j$ 所以，对于每一个$i$，能够有的贡献是$φ(i)$ 所以，
阅读全文
摘要：【BZOJ3675】序列分割（斜率优化，动态规划） 题面 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有
阅读全文
摘要：【BZOJ2748】音量调节（动态规划） 题面 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以
阅读全文
摘要：【BZOJ1216】操作系统（堆，模拟） 题面 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束
阅读全文
摘要：【BZOJ1968】约数研究（数论） 题面 "BZOJ链接（题目是图片形式的）" 题解 傻逼题 $NOIP$ $T1$难度 不会做的话您可以退役 cpp include include include include include include include include include i
阅读全文
摘要：【BZOJ2431】逆序对数列（动态规划） 题面 Description 对于一个数列{ai}，如果有i＜j且ai＞aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两
阅读全文
摘要：【BZOJ1084】最大子矩阵（动态规划） 题面 题目描述 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元
阅读全文
摘要：【BZOJ1003】物流运输（动态规划，最短路） 题面 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某
阅读全文
摘要：题面 "这种傻逼题懒得粘贴了。。。" 题解 傻逼题 $f[i][j][k]$表示当前第$i$列，当前放置状态为$j$，已经放了$k$个 暴力判断状态合法性，暴力判断转移合法性，然后统计答案 cpp include include include include include include inc
阅读全文
摘要：【BZOJ1801】【AHOI2009】中国象棋（动态规划） 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当
阅读全文
摘要：【BZOJ2330】【SDOI2012】糖果 题面 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要
阅读全文
摘要：【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序） 题面 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，
阅读全文
摘要：【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划） 题面 万恶的BZOJ因为权限题的原因而做不了。。。 我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只
阅读全文
摘要：【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划） 题面 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接
阅读全文
摘要：【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流） 题面 "跑到BZOJ上去看把" 题解 网络流模板题？？？ SPFA跑出最短路，重新建边后 直接Dinic就行了 大火题嗷。。。 cpp include include include include include include
阅读全文
摘要：【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划） 题面 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的
阅读全文
摘要：【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。
阅读全文
摘要：【BZOJ1010】【HNOI2008】玩具装箱 题面 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了
阅读全文
摘要：【BZOJ1483】【HNOI2009】梦幻布丁 题面 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个
阅读全文
摘要：【BZOJ1058】【ZJOI2007】报表统计 题面 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个
阅读全文
浙公网安备 33010602011771号