上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页
摘要: 基本功 前导0 如题,有时候需要把3输出成03这样子,可以调用 cout.width(x); ,x表示以几位,用 cout.fill(x); 来给出前导填充的内容,一般x以char的形式给出 例如可以试试下面的代码 #include<iostream> #include<cstdio> using 阅读全文
posted @ 2020-08-12 17:57 yoshinow2001 阅读(139) 评论(0) 推荐(0) 编辑
摘要: iomanip manip是manipulator(嗯,操作器?)的缩写,对应头文件就是 #include<iomanip> 在算法竞赛里用得到的应该是两个接口:进制转换(8,10,16)/保留X位有效数字 #include<cstdio> #include<iostream> #include<i 阅读全文
posted @ 2020-08-12 13:12 yoshinow2001 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦我ysw又回来啦!之后大概会准备打acm,暑假尽量复习复习,因为已经快两年没碰oi了,最多也就高三noip前学弟学妹出题讲题,所以从这一篇blog开始大概会有一系列“打基础”的blog,既是复习也是重新学一遍叭~高中的时候学得就不太扎实 题意:对于一个任何三条对角线不会交于同一点的凸$n$边形 阅读全文
posted @ 2020-08-12 01:08 yoshinow2001 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 其实这篇博客只是搬运一下我之前(大概是NOIP那会)写在word里的笔记… 下面直接复制原话,题目是洛谷上求逆元的模板题:https://www.luogu.org/problemnew/show/P3811 我一开始只知道这题的两种方法… 首先我们知道逆元可以用 exgcd 求,但是复杂度是$O( 阅读全文
posted @ 2018-03-03 16:35 yoshinow2001 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 计算几何: 半平面交、三维计算几何 字符串 后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…) manacher 数据结构 启发式合并、可持久化、主席树 莫队(树上莫队、带修改莫队) Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛、原根 动态规划 数据结构优化、决策单调性(分治决策 阅读全文
posted @ 2018-02-13 16:18 yoshinow2001 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意:输入$k,n$,求$\sum_{i=1}^n k \mod i$ $k \mod i=k-i*\lfloor \frac{k}{i} \rfloor $,$n$个$k$直接求和,后面那个东西像比较套路的分段求和 算k/(k/i)这种东西的时候还要注意判一下分母为0什么的… 阅读全文
posted @ 2018-02-07 21:10 yoshinow2001 阅读(123) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/6006 题意:$n$道题每题有若干种类别,一共有$k$种类别,告诉你每种类别各自需要的题数,构造一种选题目的方案并输出方案。 虽然题目好像没说不过一道题应该不能选多次…(反正我这么写的过掉了x 这道题做下来感觉莫名的很爽233 把每道题向其对应的类别连 阅读全文
posted @ 2018-02-06 23:13 yoshinow2001 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意就是求最小割… 然后我们有这么一个定理(最大流-最小割定理 ): 任何一个网络图的最小割中边的容量之和等于图的最大流。 (下面直接简称为最大流和最小割) 证明: 如果最大流>最小割,那把这些割边删去之后依然能找到一条增广路使得源点和汇点联通,和这些边是最小割矛盾。故最大流$\leq$最小割。 而 阅读全文
posted @ 2018-02-06 21:57 yoshinow2001 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 方格取数的升级版,每个格子最多取一次。 $k=1$的话就是个普及组的dp题,$k=2$就是在之前的基础上多加两维。 然而现在$k$太大了当然就不dp啦 对于$k=1$的情况我们还可以把$(i,j)$向$(i+1,j),(i,j+1)$连边然后答案就是跑最长路,而对于更大的情况我们的瓶颈在于直接跑最长 阅读全文
posted @ 2018-02-06 19:00 yoshinow2001 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 模板题:https://www.luogu.org/problemnew/show/P3381 阅读全文
posted @ 2018-02-06 18:41 yoshinow2001 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页