aoyaju5331-CSDN博客

转载 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 103

转载归并排序与逆序对

归并逆序对 #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 75

转载 day23

最后一天做题了吧，也没留下什么遗憾。 T1模拟了一波，听起来和正解好像差不多，但是又WA又TLE我佛了； T2考场AC了，找一下规律就可以发现是杨辉三角，写个高精就能过，好像还能用组合数做？我不知道；顺带一提，那个$x^x$最好用快速幂，不然可能很慢 T3由于我不擅长图论，考场看到就弃了，打第二题了正解是最短路+DP吧。。。 T4数据结构题，暴力了20分总得分30+100...

2019-08-23 15:23:00 70

转载靶形数独

我终于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 269

转载 day21

好难，得分40/400；加个0不就满分了吗 T1写了个最小生成树，但没有考虑完全；题意：从N个点中取M个点生成一棵最小生成树，使他的边权与点权的比值最小；由于N及其小，可以枚举取哪些点来做一棵最小生成树；为了避免精度问题，可以考虑去分母变成乘法代码 #include<iostream> #include<cstdio> #inc...

2019-08-21 16:07:00 53

转载 day20

洛谷说的可真准！，T1T3爆0； T1疑似因为复杂度过高全T，T3垃圾题面； T2暴力得了20；总得分20/300自闭ing T1递推 #include<iostream> #include<cstdio> #include<cctype> #include<algorithm> using namespace ...

2019-08-20 14:34:00 59

转载 day18

今天的题好难啊！！！！80/300； T1第一眼像个树形DP，推了大约30min无果，改写暴力还写挂了！！！！0/100 正解：贪心，每次选最小的花费，向上更新看是否合法； #include<iostream> #include<cstdio> #include<vector> #include<cctype> #in...

2019-08-18 16:12:00 62

转载 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 64

转载树形DP学习笔记

昨天b组第三题正解树形DP加tarjan求环；但我一个都不会。。。。。。趁8.8放假，学习一波： 1.存树{ 存树还是不太熟悉，邻接矩阵，邻接表，双亲，孩子；我还是喜欢用邻接矩阵，好理解，再加双亲找根。（后加）做了几题后发现用孩子表示法也挺方便的XD } 2.dfs{ dp转移要么从子到父，要么从父到子，在dfs时dp方程位置要注意子到父应在dfs之后回溯时...

2019-08-15 20:54:00 81

转载 day0~day13

day0 day1 day2 day4 day5 day7 day9 day10 day12 day13 转载于:https://www.cnblogs.com/Frost-Delay/p/11360495.html

2019-08-15 20:52:00 114

转载 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 98

转载 My Blog

洛谷博客以前的文章都在那里，也许会移动过来，以后也许会同步更新（如果我不懒）；转载于:https://www.cnblogs.com/Frost-Delay/p/My_Blog.html

2019-08-15 07:47:00 100

转载堆学习笔记（未完待续）（洛谷p1090合并果子）

上次讲了堆，别人都说极其简单，我却没学过，今天又听dalao们讲图论，最短路又用堆优化，问懂了没，底下全说懂了，我？？？，感觉全世界都会了堆，就我不会，于是我决定补一补； ——————来自百度百科所以，堆其实就是一棵树；大根堆：根节点...

2019-08-14 21:20:00 76