自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Caristra的博客

live for code

  • 博客(12)
  • 收藏
  • 关注

原创 离线赛小技巧和提示以及做题流程

考前温馨提示1.审题 (1)考试前15分钟,专心通读完买一道题 (2)读完题后,在note上写好暴力的分的一些关键字(注意可行度) (3)对数据的范围要敏感,如m<=20 ——刚好可以状压 , Ai<=1e9 ——一定要开 LL (4)当有n和m时或更多时,切忌不能读错(而且样例很可能给的是n=m) (5)图论题注意重边和自环,以及环2.数据类型 (1)有 + 或 * 出现时,要条件反射

2017-11-05 22:33:38 301 2

原创 2017.11.09离线赛总结

kth ——3820思路:这是一道比较玄学的题目。 首先,此题一定是二分答案,且它的上界应为k,而前缀和直接维护仅只有90。不难发现每个数的方案数应该与它因子有关, 即x∗y=ix*y=i,不妨令x<yx<y,那么可以有x∈[1,sqrt(i)]x∈[1,sqrt(i)],y∈[sqrt(i),i]y∈[sqrt(i),i]。 可以简单地打表出x,y的分布会长成这样: y:i,i−j,i−j

2017-11-09 19:53:14 234

原创 2017.11.08离线赛总结

river ——3817思路:这是一道十分骚的题目…首先,我也不知道我的暴力bfs只有20分…然而实际死爆零的——格式错误(输出一行,最后没空格且有换行T_T)。 正解也是挺简单的,预处理每个点两次dfs就够了,第1次dfs染色+找边界, 第2次算步数。code:#include<iostream>#include<cstdio>#include<cstring>#include<cstd

2017-11-08 16:38:09 233

原创 最小生成树

前言最小生成树的使用范围应该不大,但还是常用的。Primcode : struct Prim{ bool used[M]; int mincost[M]; int cost[M][M]; void solve(){//O(n log m) mcl(mincost,63); mcl(u

2017-11-07 22:31:35 262

原创 最短路大全

前言最短路是算法中比较常用的,它的思想也贯穿着整个竞赛的。 这里蒟蒻我就总结一下。Floydcode: struct Floyd{//O(n^3) int dis[M][M]; void solve(){ //这里dis在读入前初始为INF,一边读一边存边 REP(k,1,n)

2017-11-07 21:41:09 391

原创 简单的线段树

前言线段树想必大家再熟悉不过了,说实话敲线段树的模板还是很享受的(温馨提示:不要被数据结构所驾驭了)。 这里,蒟蒻我就简要说一下鄙人的线段树的一些简单功能:支持单点、区间更新,求单点权值,区间求和、最值。struct Tree{ #define lson L,mid,p<<1 #define rson mid+1,R,p<<1|1 #define family tree[p

2017-11-07 21:10:23 262

原创 高精度(从简版)

前言高精度想必大家再熟悉不过了,这里我就不再赘述它的原理(模拟),但大部分同学的高精度用得都太零散了,蒟蒻我就将常用的运算符号用struct封装一下,请大佬们笑纳。code:struct Big{ #define N 1005 #define P 10000//这里是压万位,当然可以压更多(注意在Rd和Pr中修改一下)... int num[N],len; Big()

2017-11-07 20:56:33 297

原创 2017.11.07离线赛总结

travel ——3814思路:显然的dp,但显然有点贪心的味道。 首先,说一下O(n3)O(n^3)的暴力dp:dp[i][j]dp[i][j] 表示走到第i个路段时,上一个路段的高度为j,转移也十分容易,dp[i][j]=min(dp[i−1][k]+abs(A[i]−k)+abs(k−j),dp[i][j])dp[i][j]=min(dp[i-1][k]+abs(A[i]-k)+abs(k-

2017-11-07 19:22:50 221

原创 2017.11.06离线赛总结

dna ——3811思路:经过昨天第1题的教育后,今天第1题都虚的一档一档写了,结果在暴力的时间上花的太多了,导致想成纯hash(其实题没审清楚),正解十分从简,因为只有4种字符,k也很小,4进制枚举就行了(T_T)。seq ——3812思路:神tm数学题,推导公式。 暴力15分,不解释; 当a0a0于a1a1同号时,可推出从s=4s=4开始数列严格单调(题解时这么说的…),所以就暴力求出前几项

2017-11-06 20:51:51 234

原创 2017.11.05离线赛总结

game ——3808思路:暴力dfs,然而只有30分,正解也显然是数学归纳,也可以按照解答树展开,不难发现ans[i]=ans[i−1]∗2+num[i]∗∑ij=0num[j]∗2jans[i]=ans[i-1]*2 + num[i]*\sum_{j=0}^i num[j]*2^j#include<iostream>#include<cstdio>#include<cstring>#inc

2017-11-05 21:45:09 232

原创 2017.11.04离线赛总结

foreat ——3805思路:显然的二分答案,不解释。robot ——3806思路:有点不明显的状压dp(但看数据范围还是能猜出来的),状压颜色,然而还要前缀和预处理一下,并且每次找该状态的lowbit转移。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include

2017-11-04 20:35:37 222

原创 2017.11.03离线赛总结

excellent ——3802思路:首先显然可以看出是枚举i个a,得到n-i个b,但组合数只有70,而且还有mod,那么当然要通过逆元+费马小定理来快速幂掉。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<algorithm>#include<vect

2017-11-04 16:01:11 177

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除