首先这场比赛打得很难受,因为是第一次打网络赛而且也是比较菜的那种,所以对这场网络赛还是挺期待和紧张的,但是在做题的过程中,主要的压力不是来自于题目,更多的来自于莫干山。。。从12.40-2.00所有的题目都不判了,中间也就写了1003和1004但是都不知道结果就很难受, 然后一直不判就已经没什么看其 ...
分类:
其他好文 时间:
2018-08-26 12:01:22
阅读次数:
207
#include<bits/stdc++.h>using namespace std;priority_queue<pair<int,int>>q;int main(){ int t; int n; scanf("%d",&t); while(t--) { while(!q.empty()) q.p ...
分类:
其他好文 时间:
2018-08-26 11:47:33
阅读次数:
348
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 1e5个点,问从(0,0)走到(1e9,1e9)的最大收益。 当你从(u 1,v 1)走到(u,v)时,你可以获得点(u, ...
分类:
其他好文 时间:
2018-08-26 01:24:04
阅读次数:
870
题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少? 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 ...
分类:
其他好文 时间:
2018-08-26 01:23:24
阅读次数:
519
今天第一次三个人一起组队打比赛,打完后体验效果极差。还是自己太菜了…… 尽管还是写了三道,但写完后还是感觉难受,因为自己太弱了,突然间就特别渴望力量,也突然觉得自己是那么的无能为力。。 但这场比赛我也是十分感谢的,因为我知道,改变一个人是十分不容易的 一个人,只有经历了重大的打击或者挫折后,他才会下 ...
分类:
其他好文 时间:
2018-08-26 01:15:17
阅读次数:
129
ss 1010 YJJ's Salesman(dp,树状数组,降维,离散化) 将二维降成一维,一般就是按照第一维度排好序,然后扫描点,此时某点之前扫描过的点的第一维度不会大于该点的第一维!这样就不用考虑第一维度了!!! #include<bits/stdc++.h> #define per(i,a, ...
分类:
其他好文 时间:
2018-08-26 01:12:44
阅读次数:
267
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem: "Portal传送门" 原题目描述在最下面。 给定一个素数p,要求定义一个加法运算表和乘法运算表,使的$(m+n)^p=m^p+n^p(0≤m, n Solution: &emsp ...
分类:
其他好文 时间:
2018-08-25 23:03:05
阅读次数:
183
真香爬山预警 1003 - Dream 题目链接 RT,p是一个质数,那么由费马小定理 a^p ≡ a (mod p) ( a ∈ Z ) 可得 只需将 加法定义为 (m + n) % p 乘法定义为 (m * n) % p 即可 1 #include <iostream> 2 #include < ...
分类:
其他好文 时间:
2018-08-25 21:49:16
阅读次数:
222
Dream Problem Description Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect e ...
分类:
其他好文 时间:
2018-08-25 21:23:10
阅读次数:
347
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i" tree[maxn]; 18 ll sum; 19 int n; 20 21 void init_fac() 22 { 23 fac[0]=fac[1]=1; ... ...
分类:
其他好文 时间:
2018-08-25 20:09:19
阅读次数:
169