- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 UESTC 2018 Summer Training #6 Div.2
A小Hi在玩一种牌类游戏，每张牌的属性值可以看成一个三元组(Ai, Bi, Ci)，我们定义一张牌 (p1, p2, p3) 比 (q1, q2, q3)大，当且仅当集合{1, 2, 3}中有至少两个数x满足px>qx例如 (5, 1, 3) 比 (4, 10000, 2) 大现在小Hi获得了一种特殊能力，他能在比大小之前，随便改变自己的牌的属性的顺序，例如将 (1,2,3) 改...
2018-07-28 20:54:05
240
原创 暴力搜索出奇迹— —第一场:答案数据较小
这里讲的这种暴搜是让题目不那么烦琐换种思路来解的一种方式。B - 俾斯麦设 f(n) 表示 n 的每一位数字的平方之和，求 [a,b] 中有几个 n 满足 k × f(n)=nInput第一行三个正整数 k, a, b1 ≤ k, a, b ≤ 1018，且a ≤ bOutput输出一个非负整数，表示解的个数 Sample Input5 10 20Sa...
2018-07-28 20:51:57
435
原创 数位DP入门
数位DP还是一个比较神奇的东西，主要是一种思想，这种思想就是UESTC 2018 DIV 6 B、C+简单入门题+自幂数（先放着过几天集体写一下：今天得写点数据结构和图论的东西，最短路放了好几天了）...
2018-07-28 19:49:31
252
原创 莫队算法
借鉴：大佬1、大佬2通过对离线问题的处理是莫队算法的核心数据结构简化操作一：优化通过对a[L-1]和a[R+1]的值对答案的影响的处理，来扩大区间如果[L,R]要变成[l,r],需要判断|l-L|+|r-R|,也就是曼哈顿距离。数据结构简化操作二：分块。分成根号n个块，把所有询问按左端点放进各自的块内，对于每个块按右端点排序。考虑总体复杂度：对于每个块内右端点的移动...
2018-07-28 15:57:55
1032
转载 二进制位运算的基本应用
因为最近在学习的过程中，二进制异或等操作上产生了较多的疑问。今天就来系统上地学习一下二进制位运算的操作。借鉴和简单转载：http://blog.sina.com.cn/s/blog_87b866180101lb55.htmlhttps://blog.csdn.net/qq_30076791/article/details/50571194https://blog.csdn.ne...
2018-07-28 00:07:18
2340
原创 UESTC 2018 Summer Training #5 Div.2
A题GREAT+SWERC=PORTOWe want to have a great SWERC at Porto this year and we approached this challenge in several ways. We even framed it as a word addition problem, similar to the classic SEND+MORE=...
2018-07-22 10:47:24
308
原创 HDU 1394+codeforce 459 D— —归并排序 简单离散化 线段树 树状数组— —求逆序列。
HDU 1394题意：第一个数可以放到最后一个后面，在随意多少个这样的操作或者不操作的情况下，问逆序列最少有多少个。模拟一下这个操作，由于这道题只有0~N-1，所以就更加方便了。对于第一个数A[i]，比A[i]小的数一定在后面，所以以A[i]为前的逆序列有A[i]（从0开始的），放到后面之后，比A[i]大的有n-1-A[i]个，也就是多出了这么些的序列，总共变化位-A[i]+n-1-A...
2018-07-22 10:38:11
200
原创 UESTC 2018 Summer Training #4 Div.2
这次没去考试：就考试结尾场外交题了一道题。B题是补得。因为和女朋友和好啦 开心 我以后要好好对她 不可以惹她生气了。好好学习。加油！AThe ACM International Collegiate Programming Contest has been held in Vietnam for more than 1010 years. The contest is a great ...
2018-07-22 10:37:43
434
原创 UESTC 2018 Summer Training #3 Div.2 G
小羞耻。就写出来一题。啊呜呜呜。而且后面几次都是如此...哭唧唧。GFirst line of the input file contains an integer T(0 < T <= 100) that indicates how many cases of inputs are there.The description of each case is g...
2018-07-22 10:21:54
223
原创 逆元求解。
1、0（n）求1~n逆元表这个比较适合逆元比较多的时候。比如数据范围在10e5内，随机的10e5内的个数的逆元，所以是所有逆元都得求反而会快点。p%i+(p/i)*i=p求i的逆元：因为i需要模p一下所以，p%i+(p/i)*i=0；i^-1=-(p/i)/(p%i)=-(p/i)*(p%i)^-1.（p%i<i所以之前肯定求过了）这样求是负数（因为有除法介入）所以模的时...
2018-07-18 11:49:36
235
原创 UESTC 2018 Summer Training #2 Div.2 B、C、E、F、H、I
失恋了...所以昨晚一道题都没有补..今天看到删好友他妈第一件事就是从ACM基地出来找地方哭。不过还是自己的问题 很感谢有她的相遇。刚才抓紧补了两题BAbood's birthday has come, and his n friends are aligned in a single line from 1 to n, waiting for their cookies, A...
2018-07-18 11:36:28
505
原创 UESTC 2018 Summer Training #1 Div.2 （总结）
AWe often compute the average as the first step in processing statistical data. Yes, the average is a good tendency measure of data, but it is not always the best. In some cases, the average may hin...
2018-07-17 11:10:09
1031
原创 codeforce Educational div2（赛后补题）B、C、D、E
B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which consists only of char...
2018-07-15 17:24:12
688
原创 codeforce Avito Code Challenge 2018（刷题）
截屏有点丑，但是懒得搞了，因为不想登录QQ。这道题是图论的树里面的一道题，半天看不懂题目去别人题解看了一下题意。没在比赛的时候做成功过图论或者是树的题目，因为我总是想的很复杂，这次算是自己做出来的题目。开心！题意呢是让你判断一棵树，是否能找出一个顶点，以他为根节点，衍生出来的路径能到达所有根节点，并且你可以保证每一条边都被涵盖且只在一条路径上。可以看出这棵树一定是一个爪子，我设置两个数组记录出度和...
2018-07-14 16:38:27
221
数学模板.zip
2019-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人