题意：给你n和k （k|n） 有n个数 第i个数权值为i 要你求权值相同且分成k组 且每组的个数为n/k 思路：恶心构造题，首先对于总权值不能分为k份的 显然不能分成 然后 我们把n/k 分奇偶 我们可以发现 偶数我们可以每k个当成一组 对于奇数 我们可以先处理前3*k 然后同样处理剩下的数 ...
分类：
其他好文 时间：
2019-07-31 22:13:29
阅读次数：
151
2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案，设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数，使得每一段和都$\leqslant x$。 转移显然，枚举一个$j$，若$s ...
分类：
其他好文 时间：
2019-07-30 18:50:23
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6609 题目大意：给定一个含有n个数的序列，还有一个m，对于每个i（1<=i<=n)求出最少需要将前i-1个数中的多少个数改成0，才能使得前i个数的和小于m 解题思路：很容易想到，我们应该将比较大的数变为 ...
分类：
编程语言 时间：
2019-07-30 15:29:39
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=6608 题意：给一个比较大的质数P（1e14以内），求比它小的最大的质数Q（貌似保证存在的样子，反正我没判不存在），求Q!modP的值。 一开始觉得是个什么神仙题，但是怎么全场都绿了一片，瞬时感觉智商受到了侮辱。想 ...
分类：
其他好文 时间：
2019-07-30 01:01:41
阅读次数：
142
layout: post title: 2019 Multi University Training Contest 3 author: "luowentaoaa" catalog: true tags: mathjax: true ACM ICPC 1004.(二分加线段树DP) 因为二分的值越大 ...
分类：
其他好文 时间：
2019-07-30 01:00:18
阅读次数：
140
#include using namespace std; typedef long long ll; const int S=8; ll mult_mod(ll a,ll b,ll c) { a%=c; b%=c; ll ret=0,tmp=a; while (b) { if (b&1) { ..... ...
分类：
其他好文 时间：
2019-07-29 18:53:57
阅读次数：
273
1001.Blank 题意：给一列数组填四种数，使得每个给定第$i$个的区间数的种类刚好有$x_{i}$种 我的思路：dp，状态排完序后是四种数最后的位置，转移时判断合法性即可（卡常有点厉害） 代码： 1 #include <bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2019-07-28 21:34:42
阅读次数：
139
原题链接：http://www.wechall.net/challenge/training/crypto/caesar/index.php 告诉我们这是个古凯撒密码，让我们解。。。我们百度下古凯撒密码 它是一种代换密码。据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。凯撒密 ...
分类：
其他好文 时间：
2019-07-27 19:53:01
阅读次数：
116
服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类：
其他好文 时间：
2019-07-24 22:54:52
阅读次数：
268
