- 博客(9)
- 收藏
- 关注
RSS订阅原创 图计数
题意给定n,mn,m，求mNmodPm^N \bmod P。其中，P=999999599P=999999599，NN为将nn进行整数拆分的方案数，即将nn表示成若干个正整数之和的方案数。n,m≤200000n,m\le200000Time Limits:3000msTime ~~Limits:3000ms Memory Limits:256MMemory~~Limits:256M分析根据费马小
2016-03-17 11:43:56
830
原创 陶陶的难题
题意给定A,B,C,L,RA,B,C,L,R，求∑i=LRi∗⌊A∗i+CB⌋ mod (109+7)A,B,C,L,R≤109A,B,C,L,R\le 10^9分析我们先考虑一个简单的题目：求∑i=0N⌊A∗i+CB⌋\sum\limits_{i=0}^N
2016-03-12 20:01:44
1245
原创 奇妙的数列
题意给出数列BB，数列AA的生成方式为an=n−k+1a_n=n-k+1，其中kk为最小的正整数使得数列BB中，对于所有k≤i≤nk \le i\le n的ii均满足bk≤bi≤bnb_k\le b_i \le b_n。求AA中的最大值。 数列BB的长度N≤107N\le 10^7 Time Limits:1500msTime ~~Limits:1500ms分析题目就是让我们找到最长的一段区间
2016-03-10 21:14:41
811
原创 珠链分割
题意一个NN个点NN条边的连通图，每个点有权值。要求把其分割成KK个部分，每个部分都满足连通性，且两两部分的点集无交集。然后选择一个部分，对该部分里是 在原图中环上的点 的权值平方。最后对于KK个部分， 每个部分的所有点的权值和 取最小值。要求该最小值最大。分析我们先考虑如果原图是棵树怎么做。 首先二分答案，设二分的值为LimLim。 设f[u]f[u]为以uu为根的子树中最多能分成多少部分。
2016-03-07 19:50:45
523
原创 GDOI2016模拟3.5总结
做题过程看题，发现都很好想出大致的思路。T1T1费用流，T2T2 sa+sa+线段树，T3T3搜索。 先打了T1T1的费用流，打完、对拍、测大数据，发现没什么问题，就去看T2T2。 T2T2也很快打完、对拍、测大数据，没什么问题。 T3T3打暴力，加上状压优化，测了样例和一些手工数据，跑得很快，也没什么错，就没管了。 这时11：00，回头看T1T1，发现我出的数据不好，没有比较平均地分配流量
2016-03-05 22:44:19
410
原创 MONOPLOY
题意一棵有NN个点的树，11号点为根。一开始每个点有各自不同的一种颜色，一个点uu的权值定义为uu到11的路径上经过的点的不同的颜色种数。QQ次操作，每次操作为以下两种之一： 1.q 1.q~~~~ 输入点uu，询问以点uu为根的子树中所有点的平均权值。 2.O 2.O~~~ 输入点uu，将点uu到树根11路径上的所有点染成同一种之前未出现过的颜色。N,Q≤15000
2016-03-05 07:36:35
823
原创 法法塔的小说（v图+FFT）
题意一个有界的平面上有nn个点（城市）和mm条直线（航班），若对于一个城市和一条直线，这个城市到该直线上的某点，比其它城市到该点的距离都小，那么说从该城市出发可劫持此航线。 劫持航线要花费时间，现在男女主角各从一个城市（可相同）出发各劫持一条航线（可相同）。一个方案的满意度是劫持两个航线花费时间的时间差。求出所有的满意度，及该满意度的方案数。 n≤100,m≤100000n\le100, m \
2016-03-02 22:28:07
945
原创 【清华集训2014】mex
题意有一个长度为nn的数组a1,a2,...,an{a_1,a_2,...,a_n}。mm次询问，每次询问一个区间内最小没有出现过的自然数。解法首先，我们可以发现，对于大于nn的aia_i，我们可将它变成n+1n + 1，这并不会影响最后的答案，证明显然。那我们可以从前往后扫，用线段树维护每个自然数最后出现的位置，及一个区间内所有自然数最后出现的位置中最前的位置（前者是后者在叶子节点的体现）。那我们
2016-03-01 22:07:48
1190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人