集训1（HDU2018 Multi-University Training Contest 2）补题 E、G 较简单，赛后应马上补上。 C、F 属于常见知识点，也应尽快补上。 ...
分类：
编程语言 时间：
2019-08-06 23:58:39
阅读次数：
253
2019 Multi University Training Contest 3 "题目链接" Blow up the city 首先考虑建立一个虚根，与所有反图中入度为$0$的点连边形成一颗树，然后考虑建出其支配树。对于$DAG$来说比较简单，反图中按着拓扑序来搞，这样就可以保证处理一个点时，其父 ...
分类：
其他好文 时间：
2019-08-02 09:12:12
阅读次数：
100
主席树 + 二分答案 对于这种区间内的值域问题一般用主席树进行求解。 因为数据范围只有1e6，所以不用离散化，直接建树即可。 题目要求找到区间内离p第k近的数，可以想到，这个问题具有单调性（某个区间长度有大于k个值，那么比这个区间长度更长的比如也有大于k个值） 于是我们可以二分答案这个距离，枚举离p ...
分类：
其他好文 时间：
2019-08-01 10:27:12
阅读次数：
96
题意：给你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
