自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 mark

记:分块对于修改分块,n\sqrt{n}n​暴力询问,n\sqrt{n}n​个修改再暴力修改。记前缀和的前缀和。

2019-10-22 15:21:14 104

原创 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

原创 CF1091F New Year and the Mallard Expedition

题意

2019-02-13 20:16:35 328

原创 关于latex公式

LATEX二元关系符号LATEXL^AT_EXLATE​X二元关系符号加上\not得到否定形式,就像这样\not &amp;amp;amp;amp;lt;得到̸&amp;amp;amp;amp;amp;lt;\not&amp;amp;amp;amp;amp;lt;̸​&amp;amp;amp;amp;lt;公式意义效果&amp;amp;amp;amp;lt;小于&amp;amp;amp;amp;amp;lt;&amp;

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&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;struct test{}s;test operator|(const test&amp;amp;,const test&amp;amp;){ return printf(&quot;| &quot;),

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关注的人

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