摘要：
对自己 & $RNG$ ： 骄兵必败 $lpl$加油！ P2572 [SCOI2010]序列操作 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把 阅读全文
posted @ 2018-10-20 23:22
Tony_Double_Sky
阅读(1885)
评论(1)
推荐(3)
摘要：
P2787 语文1（chin1） 理理思维 1.获取第x到第y个字符中字母k出现了多少次 2.将第x到第y个字符全部赋值为字母k 3.将第x到第y个字符按照A Z的顺序排序 读字符串我再单个单个读我吃素（shi）好了 Solution 考前练线段树 字母不多， 开26个线段树即可 操作一直接查询 操 阅读全文
posted @ 2018-10-19 22:08
Tony_Double_Sky
阅读(188)
评论(0)
推荐(0)
摘要：
P1835 素数密度_NOI导刊2011提高（04） 题目描述 给定区间 "L，R" ，请计算区间中素数的个数。 错误日志： 题目给出的数为 $MAX_INT$ 很容易越界， 没有开 $longlong$ Solution 我们无法再规定时间内处理出 $1 R$ 的所有质数 考虑枚举质因数筛去区间内 阅读全文
posted @ 2018-10-19 16:40
Tony_Double_Sky
阅读(175)
评论(0)
推荐(0)
摘要：
P3942 将军令 梦里，小 F 成了一个给将军送密信的信使。 现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小 F 不因为自己的祸福而避趋之，勇敢地承担了这个任务。 不过，小 F 实在是太粗心了，他一不小心把两封密信中的一封给弄掉了。 小 F 偷偷打开了剩下的那封密信。 阅读全文
posted @ 2018-10-18 22:09
Tony_Double_Sky
阅读(187)
评论(0)
推荐(0)
摘要：
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文
posted @ 2018-10-18 20:32
Tony_Double_Sky
阅读(198)
评论(0)
推荐(0)
摘要：
"这一题" 的环状板 Solution 暴力断环为链， 枚举起点跑 $n$ 遍 $DP$， 取最小值即可 Code cpp include include include include include include include define LL long long define REP(i 阅读全文
posted @ 2018-10-17 21:50
Tony_Double_Sky
阅读(104)
评论(0)
推荐(0)
摘要：
U40620 niiickの还没想好名字的题 给定一个长度为$n$的序列$a_1,a_2...,a_n$ 要求将这$n$个数分为$m$组，每组可以有任意多个数，但同一组中的数必须是原序列中连续的一段 求如何分组能使得各组的标准差最小， 即求$$min(\sqrt{\sum_{i=1}^m\frac{ 阅读全文
posted @ 2018-10-17 21:15
Tony_Double_Sky
阅读(122)
评论(0)
推荐(0)
摘要：
P4644 [Usaco2005 Dec]Cleaning Shifts 清理牛棚 你有一段区间需要被覆盖（长度 include include include include include define LL long long define REP(i, x, y) for(int i = ( 阅读全文
posted @ 2018-10-17 11:51
Tony_Double_Sky
阅读(142)
评论(0)
推荐(0)
摘要：
P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm 题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1 include include include include define LL long long define REP( 阅读全文
posted @ 2018-10-16 21:11
Tony_Double_Sky
阅读(132)
评论(0)
推荐(0)
摘要：
T51071 Tony到死都想不出の数学题 "自己摘的题出了数据挂一下链接" $a, b$ 均为整数 设 $M(a)$ 为满足 $(a + b) | ab$ 的 $b$ 的个数， 求 $M(a)$ $a include include include include include include 阅读全文
posted @ 2018-10-16 19:05
Tony_Double_Sky
阅读(138)
评论(0)
推荐(0)
摘要：
T48566 【zzy】yyy点餐 题目描述 yyy去麦肯士吃垃圾食品。 麦肯士有n种单点餐品（汉堡薯条鸡翅之类的）。每次选择一种或者以上的餐点，且每种餐点不多于一个的话，可以认为是购买套餐。购买一个套餐，价格是单品价格的总和（真黑啊），但是可以送一个玩具，yyy最喜欢麦肯士的玩具了。不过有规定即使 阅读全文
posted @ 2018-10-16 18:43
Tony_Double_Sky
阅读(302)
评论(0)
推荐(1)
摘要：
P1392 取数 题目描述 在一个n行m列的数阵中，你须在每一行取一个数（共n个数），并将它们相加得到一个和。对于给定的数阵，请你输出和前k小的取数方法。 说明 对于20%的数据，n≤8 对于100%的数据，n≤800，k≤m≤800 Solution 先看一下当 $n == 2$ 时的 "序列合并 阅读全文
posted @ 2018-10-16 11:10
Tony_Double_Sky
阅读(253)
评论(0)
推荐(0)
摘要：
P3414 SAC 1 组合数 求 $$\sum_{i = 0,2 | i}^{n}C_{n}^{i}$$ 其中 n include include include include include define LL long long define REP(i, x, y) for(LL i = 阅读全文
posted @ 2018-10-15 20:26
Tony_Double_Sky
阅读(111)
评论(0)
推荐(0)
摘要：
P1441 砝码称重 题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 【数据规模】 对于20%的数据，m=0； 对于50%的数据，m≤1； 对于50%的数据，n≤10； 对于100%的数据，n≤20，m≤4，m＜n，ai≤ 阅读全文
posted @ 2018-10-15 19:31
Tony_Double_Sky
阅读(215)
评论(0)
推荐(0)
摘要：
P2015 二叉苹果树 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些 阅读全文
posted @ 2018-10-15 18:23
Tony_Double_Sky
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号