【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 思路来自hzwer.. 设xi表示第i个人往左传递了xi个糖果。 (如果小于0表示旁边的人给他了糖果。 则ans=∑|xi| 最后所有人的糖果数都变成sum/n avg 则 a1 x1+x2 = avg a2 x2+x3= av ...
分类：
其他好文 时间：
2018-03-07 11:44:59
阅读次数：
174
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 ...
分类：
其他好文 时间：
2018-03-05 23:35:17
阅读次数：
236
题解： 第一问二分答案 第二问用f[i][j]表示前i块分成j段的方案数 但是MLE 于是改变枚举顺序 先枚举j，然后i这一层用滚动数组优化 f[i][j]=sigma f[k][j-1](sum[i]-sum[k]<=ans) 决策是一段区间，而且左端点单调，搞个指针维护最左的决策点 ...
分类：
其他好文 时间：
2018-03-04 10:32:15
阅读次数：
112
对于这道题目的两问，第一问直接二分答案求出最短长度。关键在于第二问应当如何求：建立dp方程，dp[i][j]代表到第i个分界线，切了j次（强制在第i处切一刀、这样就不会对后面的状态产生影响）。状态转移的方程即是当前分界线枚举上一条分界线在哪里，上一条分界线与当前线之间如果相差不超过之前二分出来的答案 ...
分类：
其他好文 时间：
2018-02-28 19:46:09
阅读次数：
143
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn include include using namespace std; typedef long long ll; const int N ...
分类：
其他好文 时间：
2018-02-20 21:00:34
阅读次数：
153
1045: [HAOI2008] 糖果传递 题目：传送门（双倍经验3293） 题解： 一开始想着DP贪心一顿乱搞，结果就GG了 十分感谢hzwer大佬写的毒瘤数论题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i ...
分类：
其他好文 时间：
2018-02-20 15:36:11
阅读次数：
162
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 ...
分类：
其他好文 时间：
2018-02-07 19:28:49
阅读次数：
173
题目链接 "bzoj1042" 题解 如果没有个数限制就是一个完全背包 考虑利用全集减去超出限制的种数 利用容斥 减去一种金币超出的，加上两种金币超出的，减去三种....... 设$f(S)$为 只有 S种金币超出的方案数,$g(S)$为S中的金币超过方限制，其他随意的方案数 那么$\sum_{T\ ...
分类：
其他好文 时间：
2018-02-03 16:18:49
阅读次数：
145
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度 ...
分类：
其他好文 时间：
2018-01-21 17:40:52
阅读次数：
169
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2018-01-21 17:37:25
阅读次数：
221
