题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6288 Summarize:1.二分查找答案: 2.自带log函数精度不够,需自己写: 3.注意二分递归的左右区间: 4.计算中可能爆LL,故需尽可能做一步就判断一次: #include<iostream> #include<cstdio> #include<cmath> using namespace std; #define LL long long LL T, a, b

签到题这里久懒得写了. B - 缺失的数据范围 Total Submission(s): 2602    Accepted Submission(s): 559 题意:求最大的N,满足N^a*[log2(N)]^b<=K; 思路:二分即可,log2要手写,然后就是注意判pow是否超过long long. #include<bits/stdc++.h> #define ll long long using namespace std; ; const ll inf=1e18; ll A,B

2019ccpc女生赛离它结束有四天了,在这个期间我想了很多,想了想还是决定写这个总结.作为这个队伍唯一的一名大一队员,我很庆幸,能跟着两个学姐一起打比赛,计爱玲师姐,即将工作,张莹俐学姐.这估计都是他们最后一次参加现场赛了,也不知道我以后还能否有机会参加女生赛了.前不久参加2019安徽省ACM竞赛,依旧是以一支女队参加比赛,结局两手空空,这次wfinal,结局仍旧如此,这次比赛我们总共ac了五题,因罚时与铜牌失之交臂,B题wa了很多次,那题一开始是我想的一个思路,由于我的误导,整个队伍那题的思

I - Union 这是2019女生赛最难的一个题目,但是现在去写,我觉得没有想象之中的那么难. 把这个题目分成几个部分来考虑. 假设给你k个数,让你分成三个集合,满足这四个条件,且不需要考虑时间和空间的复杂度. 那么这个是不是就是一个8维的 \(dp\) dp[i][j][x1][x2][x3][x4][x5][x6] 表示有三个集合i个不同的数,三个集合的数加起来是等于j. 第一个集合有x1个不同的数,第二个集合有x2个不同的数,第三个集合有x3个不同的数 第一个和第二个集合并起来有x4个不

Digit-Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 782    Accepted Submission(s): 241 Problem Description Let S(N) be digit-sum of N , i.e S(109)=10,S(6)=6 . If two positive integers a,b

离比赛时间已经有点久了,今天整理博客看到“”参赛体会“”这一分类,觉得记录一下也好 流水账记一下感受 因为题目我已经忘记了.. 第一次..那么久..大概有三个多小时在金牌区吧.. 然后就是一无所出了.. 杭电的伙食还是很好(粮票分量足呀),今年已经去杭电好多次了感觉,天梯就去了两次 感觉衣服比去年合身(也可能是我胖了) 然后今年依旧是感觉周围都坐着大佬 还好身边大腿强有力 比去年进步一级 感谢队友,尤其我们余神

题目传送门 题目大意: 给定一个素数p,让你重载加法运算和乘法运算,使(m+n)p=mp+np,并且 存在一个小于p的q,使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵,第一个矩阵输出i+j的值,第二个矩阵输出i*j的值.(题意好难懂,你们怎么都看懂了!!) 思路: 由费马小定理得到,当p是质数的时候,ap-1 ≡ 1(mod p),两边同乘以a,也就是说当ap和a在取模p的时候相等 所以(m+n)p=m+n=mp+np(乘法为x*x%p

题目传送门 题目描述:给出一颗树,每条边都有权值,然后列出一个n的全排列,对于所有的全排列,比如1 2 3 4这样一个排列,要算出1到2的树上距离加2到3的树上距离加3到4的树上距离,这个和就是一个排列的val,计算所有全排列的val和就可以了. 思路:对于一个n的全排列,会发现 任意x-y的边在这个全排列中出现的次数是一样的,(x-y和y到x是不一样的边).也就是说我只需要计算出这个次数,然后再乘以所有边的总和(所有x-y和y-x的和)就可以了. 次数就是 ,(边的总数除以边的种类)化简一下就

#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.pop();        scanf("%d",&n

A - Buy and Resell HDU - 6438 The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The trading price of the Power Cube in the ii-th city is aiai dollars per cube. Noswal is a foxy b

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6287 Summarize: 1.分解质因数: 2.二分查找函数lower_bound与upper_bound: 3.注意输入输出超时与初始化: #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<algorithm> using namespa

典型的用空间换取时间的思想 关键要理解多个数怎么算最小公倍数 用一个前缀 一个后缀 然后枚举去掉的点就可以了 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int a[100000+5]; int pre[100000+5],suf[100000+5]; int gcd(int a, int b) { while(b) { int c = a%b; a =

目录 Catalog Solution: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Problem:Portal传送门  原题目描述在最下面.  出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那场了),CodeforcesContest865D.  低买高卖,每次只能买入或卖出一件商品,你买得起所有商品,问你最多盈利多少?  ps:FZU2281 Trades是可以买入卖出许多件物品. Solution:  对于当前价格B而言,只要前面有比这个

目录 Catalog Solution: (有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog Problem:Portal传送门  原题目描述在最下面.  给定一个素数p,要求定义一个加法运算表和乘法运算表,使的\((m+n)^p=m^p+n^p(0≤m, n<p)\)成立. Solution:  费马小定理:\(a^{p-1} = 1 mod p(p是素数)\)  所以 \(a^p \;mod\; p = a^{p-1} \times a \;mod \;p = a

题意: 给定素数p,定义p内封闭的加法和乘法,使得$(m+n)^p=m^p+n^p$ 思路: 由费马小定理,p是素数,$a^{p-1}\equiv 1(mod\;p)$ 所以$(m+n)^{p}\equiv (m+n)(mod\;p)$ $m^{p}\equiv m(mod\;p)$ $n^{p}\equiv n(mod\;p)$ 所以在模意义下,有$(m+n)^p=m^p+n^p$ 代码: #include<iostream> #include<cstdio> #include&

newbie,A了五题铜牌收工 比赛时和队友悠哉游哉做题,想着干饭,最后幸好没滚出铜尾. 贴一下比赛过的代码 A题 签到 队友A的,判断正反方向序列是否符合要求 /*** * @Author: _Krill * @Date: 2021-10-31 09:00:34 * @LastEditTime: 2021-10-31 09:54:36 */ #include<bits/stdc++.h> using namespace std; #define IO_fast ios::sync_with_

emmm....时间还是很久远了 还是流水账 这次比赛我还是挺开心的 因为感觉我们余神就是一把宝剑,然后我是她的Buff 前面四道题就挺顺利都1A过了,十年余神就是强无敌呀 最后两分钟过了第五题,银牌,嘿嘿嘿这最后一A我也是贡献的呀 颁奖前很紧张,不知道有没有银,出来之后超开心的 这次的队名取的超感人,因为之前赶上女生赛组队,怎么说呢 还是很感谢老师和余神 就很感性 候场的时候没地方坐,只能坐在地上,其实有一点点紧张 送上一个妖娆的打印测试 前两条来自余神和我,最后一条来自我们女队楼主 来送纸的

9暑假了,开个训练实录,记录自己每天的训练以及补题(仅含个人训练,组队训练另开坑)希望能坚持下去QAQ 7.5日常:BZOJ1607线性筛.1601MST.1602LCA.1606背包.1625背包比赛:牛客练习赛49A.Codeforces Round #572 (Div. 2)(rank 555)计划:牛客练习赛49.cf572.vpcf5697.6补题:cf1188B日常:BZOJ2351二维hash.2461二维hash计划:BZOJ3339.vpcf5697.7日常:BZOJ3339离

题目连接:hdu5711 这题是 HDU 女生赛最后一题,TSP+贪心,确实不好想,看了wkc巨巨的题解,然后再做的 题解传送门:Ingress #include<cstdio> #include<queue> #include<algorithm> #define F(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef pair<int,int> P; inline void up(in

https://vjudge.net/problem/Aizu-2249 感觉这题和2017女生赛的Deleting Edge思路很像,都是先找最短路,然后替换边的. 但是这题用最朴素的dijkstra的话memory limit exceed了,看了下超了约7倍无望... 不得已这时候不得不学dijkstra的堆优化了. #include<iostream> #include<cstdio> #include<queue> #include<cstring>