- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #461 (Div. 2) C、E
C题意给定nnn，给定kkk。求是否有i<j≤ki<j ≤ ki<j≤k，满足n%i=n%jn\%i=n\%jn%i=n%j题解n%1=0n\%1=0n%1=0如果没有的话，那么。n%1,n%2,...,n%kn\%1,n\%2,...,n\%kn%1,n%2,...,n%k两两不等然后会发现只会存在，n%i=i−1n\%i=i-1n%i=i−1换句话说，(n+...
2020-01-31 22:48:32
123
原创 Educational Codeforces Round 58 (Rated for Div. 2) D、F
D题意一棵树。求最长两点路径，并且路径上所有的gcd>1gcd>1gcd>1题解可以考虑dpdpdp，因为2∗3∗5∗7∗11∗13∗17∗19>1e52*3*5*7*11*13*17*19>1e52∗3∗5∗7∗11∗13∗17∗19>1e5所有每个点的值最大质因数不超过888个。算101010个。dp[i][j]dp[i][j]dp[i][j]...
2020-01-30 18:51:06
167
原创 Codeforces Round #585 (Div. 2) D、E
D题意一串序列，每个字符都是数字，并且有很多个未知位置，两个人先后去填数字，前者胜利要前n2\frac{n}{2}2n和后n2\frac{n}{2}2n不同，后者胜利则要相同。题解我们考虑到，已有数字的差，前者减去后者差为xxx。以及问号数量差yyy。如果两者符号相异，说明后者必败，因为我可以在需要加的部分全部填999，后者为了不让我增大差异会填000，然后最后问号左右相同的时候我...
2020-01-30 15:22:08
148
原创 Sticey_training#3[MEDIUM]
已补(2/9)A题意每天可以加一个水位标记，标记可以重合，并且告诉你每天在当前水位上有多少个标记，求每天水位下标记总和。题解先求出每天至少多少个，取前缀最值。但是这样是最少的情况，而且不一定合法，因为每天最多一个。所以倒过来取max(a[i+1]−1,a[i])max(a[i+1]-1,a[i])max(a[i+1]−1,a[i])得到每天个数之后，n−m[i]−1n-m[i]-1...
2020-01-26 11:14:06
152
原创 Educational Codeforces Round 80 (Rated for Div. 2) E
题意初始为1−n1-n1−n，mmm次操作把一个数提到最前面，最后输出每个数的最前位置和最后位置。题解最前位置就是初始位置或者111。最后位置怎么得到呢？我们可以发现就是算上从开始到第一次被提，和最后一次被提到结束，两次被提之间。求这之间的的不同种类数，但是第一个还要求大于自己的不同种类数。不过我们可以简单的减小一下处理难度，在初始倒入插入一下，这样子就能保证比自己小的没有影响了。5...
2020-01-25 10:25:56
113
原创 Sticey_training#2[HARD]
已补(1/9)ABCDEFG2100 H题意三个操作，加入一个数xxx，删除一个数xxx，询问有多少个数满足x⊕y≤zx \oplus y \leq zx⊕y≤z。给出的是y、zy、zy、z。题解首先因为是不等号，不能进行正常能进行的异或运算。首先前两个操作暗示了TrieTrieTrie树，具体操作是什么呢？逐位判断，比如说zzz的第kkk位是000，那么此时查询的时...
2020-01-23 19:38:27
187
原创 Codeforces Round #596 C
题意对于ppp，你拥有的数是2x+p2^x +p2x+p请利用最小数量的数组成nnn题解首先我们可以简单判断出这个数量不会超过30000首先n≤1e9n \leq 1e9n≤1e9，所以2x∗k2^x*k2x∗k不会超过1e91e91e9,当xxx较大，kkk会保持不超过1e51e51e5，当xxx较小，较小的部分可以由较大的部分代替(222倍)所以是远远不会超过3e53e53e5...
2020-01-22 20:11:31
140
原创 Global round 6 D、E
D题意：很简单，一张图，债务关系，请缩小关系，使得关系越简单越好，具体体现为，边权总和最小。题解每个人只关心借了多少钱和借出去多少。我们把所有人借了的钱分别从借出去的人里面分配，一个一个分。即可。#include <bits/stdc++.h>#define FOR(i,a,b) for(int i=a;i<=b;i++)#define sf(x) scanf(...
2020-01-18 13:03:28
300
原创 Good Bye 2019 E
Good Bye 2019 E题意nnn个点分成两类，不同类别之间的距离和相同类别之间的距离集合的交集应该为空集。构造。题解分类问题。一开始没有思路，一直往距离想，实际上可以转换成奇偶的判断(之前有一道网络流也是通过奇偶划分二分图。每个点分为奇偶则有四种类别。奇奇(1)、偶偶(2)、奇偶(3)、偶奇(4)。显然可以看出1、2一组，3、4一组是没有问题的。因为相同组别的距离都是偶数，...
2020-01-16 23:25:25
330
数学模板.zip
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人