- 博客(13)
- 收藏
- 关注
转载 loj 10117 简单题
#include<iostream>#include<cstdio>#include<cctype>using namespace std;inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=...
2019-09-18 11:21:00 114
转载 归并排序与逆序对
归并逆序对#include<iostream>#include<cstdio>#include<cctype>using namespace std;inline long long read(){ long long x=0,f=1;char c=getchar(); while(!isdigi...
2019-09-11 21:49:00 85
转载 day23
最后一天做题了吧,也没留下什么遗憾。T1模拟了一波,听起来和正解好像差不多,但是又WA又TLE我佛了;T2考场AC了,找一下规律就可以发现是杨辉三角,写个高精就能过,好像还能用组合数做?我不知道;顺带一提,那个$x^x$最好用快速幂,不然可能很慢T3由于我不擅长图论,考场看到就弃了,打第二题了正解是最短路+DP吧。。。T4数据结构题,暴力了20分总得分30+100...
2019-08-23 15:23:00 82
转载 靶形数独
我终于AC了!;毒瘤卡常题#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pra...
2019-08-21 21:41:00 305
转载 day21
好难,得分40/400;加个0不就满分了吗T1写了个最小生成树,但没有考虑完全;题意:从N个点中取M个点生成一棵最小生成树,使他的边权与点权的比值最小;由于N及其小,可以枚举取哪些点来做一棵最小生成树;为了避免精度问题,可以考虑去分母变成乘法代码#include<iostream>#include<cstdio>#inc...
2019-08-21 16:07:00 67
转载 day20
洛谷说的可真准!,T1T3爆0;T1疑似因为复杂度过高全T,T3垃圾题面;T2暴力得了20;总得分20/300自闭ingT1递推#include<iostream>#include<cstdio>#include<cctype>#include<algorithm>using namespace ...
2019-08-20 14:34:00 67
转载 day18
今天的题好难啊!!!!80/300;T1第一眼像个树形DP,推了大约30min无果,改写暴力还写挂了!!!!0/100正解:贪心,每次选最小的花费,向上更新看是否合法;#include<iostream>#include<cstdio>#include<vector>#include<cctype>#in...
2019-08-18 16:12:00 75
转载 day17
wdnmd什么垃圾网站,把我两道题分搞没了,实际得分50/300,应该得分150/300;无话可说;T1暴力枚举;T2数论+DP;T3几何等;T1先枚举行的情况,再枚举列的情况;#include<iostream>#include<cstdio>#include<algorithm>#include<c...
2019-08-17 16:39:00 77
转载 树形DP学习笔记
昨天b组第三题正解树形DP加tarjan求环;但我一个都不会。。。。。。趁8.8放假,学习一波:1.存树{存树还是不太熟悉,邻接矩阵,邻接表,双亲,孩子;我还是喜欢用邻接矩阵,好理解,再加双亲找根。(后加)做了几题后发现用孩子表示法也挺方便的XD}2.dfs{dp转移要么从子到父,要么从父到子,在dfs时dp方程位置要注意子到父应在dfs之后回溯时...
2019-08-15 20:54:00 96
转载 day0~day13
day0day1day2day4day5day7day9day10day12day13转载于:https://www.cnblogs.com/Frost-Delay/p/11360495.html
2019-08-15 20:52:00 125
转载 day 15
我变强了!,今天模拟赛我第11!!!,得分200/300,感谢良心数据!;以下是总结:T1贪心,排序后第K大乘第K小即可,long long可过;T2我不会做,得了三十分暴力分,听说有原题,题面是1/x+1/y=1/(n!),求有多少种x,y符合题意;T3其实是二分图匹配,但我不会,写了个贪心+搜索,还好数据没卡我,得了70分;于是得分100+30+70=20...
2019-08-15 14:51:00 111
转载 My Blog
洛谷博客以前的文章都在那里,也许会移动过来,以后也许会同步更新(如果我不懒);转载于:https://www.cnblogs.com/Frost-Delay/p/My_Blog.html
2019-08-15 07:47:00 109
转载 堆学习笔记(未完待续)(洛谷p1090合并果子)
上次讲了堆,别人都说极其简单,我却没学过,今天又听dalao们讲图论,最短路又用堆优化,问懂了没,底下全说懂了,我???,感觉全世界都会了堆,就我不会,于是我决定补一补; ——————来自百度百科所以,堆其实就是一棵树;大根堆:根节点...
2019-08-14 21:20:00 83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人