- 博客(14)
- 收藏
- 关注
原创 c++火车头
zzy的#pragma GCC optimize(3)#pragma GCC target("avx")#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimiz...
2019-10-14 13:49:27
11572
原创 fread&fwrite-- >fastIO
卡常小帮手。namespace IO{ const int BUFSIZE=1<<20; char ibuf[BUFSIZE],*is=ibuf,*it=ibuf,obuf[BUFSIZE],*O=obuf; inline char gc(){ if(is==it)it=(is=ibuf)+fread(ibuf,1,BUFSIZE,stdin)...
2019-10-14 13:47:47
172
原创 test
Queue SequenceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937 Accepted Submission(s): 545Proble...
2019-03-22 10:53:59
146
原创 CF342E Xenia and Tree
题意给你一棵nnn个点的树,根节点是红点。有mmm个操作分为两种:把一个点染成红点。询问一个点到最近红点的距离。思路分块:nnn和mmm的范围是1e51e51e5时限是5s5s5s,nnn \sqrt{n}nn似乎过的去。于是想到了分块。对于每个点保留一个最近距离Mindis[]Mindis[]Mindis[],一开始是depth[]−1depth[]-1depth[]−1。...
2019-03-18 15:23:37
191
原创 CF994F Compute Power
题意有一堆任务,每个计算机可以跑一或两个。第iii个任务需要消耗aia_iai的能量,使用bib_ibi个核。你可以安排这些任务,安排在一个计算机上第二轮的任务的能量消耗必须比第一轮的小。问第一轮任务的能量总和除以核总数最小。思路看到能量除以总和最小,就想到01分数规划的问题。二分答案,对于这个答案跑DP检验是否可行。ai÷bi≤x a_i\div b_i \le xai÷bi≤x ...
2019-02-23 08:09:42
307
原创 CF160D Edges in MST
题意给你一张联通无向图,没有自环和重边。问每一条边是:在所有MST中(输出"any");在至少一个MST中(输出"at least one");不在任何MST中(输出"none")。思路利用kruskal的思想及证明(感性,严谨证明可看OI wiki),对于边权小的边应先加入MST中,因为如果这不是最优的,那么必然在原图中有另一条更短路连接这两个联通块,那么此边就不是最短边了。...
2019-02-16 18:46:08
186
原创 CF160E Buses and People
题意有一群人要坐公交车。人的路线和车的看路线在同一个数轴上。人iii要从lil_ili到rir_iri并在时间bib_ibi开始在lil_ili这个点等车。车iii从sis_isi开到fif_ifi并在时间tit_iti从sis_isi出发。车开得很快,相当于瞬时到达且停靠每一个经过的点。人只能上来得不早于他的车且不能换车。思路首先题目给的条件可以知道:只有车行...
2019-02-16 16:54:00
208
原创 关于latex公式
LATEX二元关系符号LATEXL^AT_EXLATEX二元关系符号加上\not得到否定形式,就像这样\not &amp;amp;amp;lt;得到̸&amp;amp;amp;amp;lt;\not&amp;amp;amp;amp;lt;̸&amp;amp;amp;lt;公式意义效果&amp;amp;amp;lt;小于&amp;amp;amp;amp;lt;&
2018-11-08 21:03:42
296
原创 CF1072 Div2D (Div1B)Minimum path
一个简单的dp这题打比赛的时候用BFS实现被卡了内存很是难受,赛后十分钟改成dp写法就过了此题。 D. Minimum pathtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a matrix o...
2018-10-23 13:58:15
483
原创 运算符优先级
关于运算符优先级可以用以下代码测试。重载运算符不会改变其优先级。#include&lt;cstdio&gt;#include&lt;algorithm&gt;using namespace std;struct test{}s;test operator|(const test&amp;,const test&amp;){ return printf("| "),
2018-10-10 18:47:49
254
转载 CSDN-markdown
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-10-09 20:12:26
104
原创 次小生成树
重构一遍代码之后终于码出了次小生成树以此(第一篇博客)纪念。次小生成树有严格和非严格两种,这边先讲严格,非严格只需要将做严格次小生成树的特判去掉就可以了。基础kruskal求最小生成树; (我用倍增LCA做法所以)最近公共祖先LCA版; 这些理解了便可以解决这模板题了;具体做法先用kruskal跑最小生成树,记录下树边。再用dfs建树,建树的同时用dp[x][i]d...
2018-07-20 21:34:52
259
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人