会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_onglu
博客园
首页
新随笔
联系
订阅
管理
随笔 - 112
文章 - 0
评论 - 8
阅读 -
21847
03 2022 档案
[Atcoder] AtCoder Beginner Contest 236 G - Good Vertices
摘要:题意: 给一个有向图,每条边按照顺序一条一条往里面加。问对于每个点
i
i
,最早在第几条边加入的时候,存在一条
1
1
到
i
i
,长度为
L
L
的路径。不存在输出
−
1
−
1
。
n
≤
100
,
m
≤
n
2
n
≤
100
,
m
≤
n
2
L
≤
10
9
L
≤
10
9
解答:
L
≤
10
9
L
≤
10
9
比较容易想到矩阵运算。 一个比较
阅读全文
posted @
2022-03-26 01:23
_onglu
阅读(62)
评论(0)
推荐(0)
编辑
IDE配置 Clion搭建算法竞赛用的IDE
摘要:我的整个项目文件已经上传到github了,直接下载导入就可以直接使用了: https://github.com/onglu1/acm 在准备配置自己的IDE之前,首先讲解一下我比较需要的几个功能。 单文件编译运行:有时候需要开很多文件进行单个编译生成对应exe,比如在对拍的时候就要用到。 文件读入和
阅读全文
posted @
2022-03-05 09:41
_onglu
阅读(1199)
评论(0)
推荐(1)
编辑
公告
昵称:
_onglu
园龄:
6年6个月
粉丝:
17
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(12)
Codeforces
(9)
题解
(9)
网络流
(7)
日记
(6)
树上问题
(5)
图论
(4)
数学
(4)
数位dp
(4)
STL
(3)
更多
随笔分类
技术(2)
日记(15)
算法讲解(12)
题解(79)
随笔档案
2023年1月(1)
2022年7月(1)
2022年5月(1)
2022年4月(1)
2022年3月(2)
2022年1月(2)
2021年11月(2)
2021年10月(1)
2021年9月(6)
2021年7月(1)
2021年6月(1)
2021年5月(4)
2021年4月(2)
2021年3月(6)
2021年2月(17)
2021年1月(2)
2020年12月(3)
2019年10月(1)
2019年8月(2)
2019年3月(1)
2019年2月(4)
2019年1月(2)
2018年12月(9)
2018年11月(14)
2018年10月(26)
更多
阅读排行榜
1. IDE配置 Clion搭建算法竞赛用的IDE(1199)
2. 2022黑龙江省赛题解(The 17th Heilongjiang Provincial Collegiate Programming Contest)(1030)
3. 弦图/最大势算法(MCS) (952)
4. 利用Paddle开源OCR模型进行字符识别(706)
5. [gym] XXII Open Cup, Grand Prix of Daejeon(573)
评论排行榜
1. [ICPC] 2021济南E.Insidemen(2)
2. Educational Codeforces Round 104 (Rated for Div. 2)(2)
3. [AIZU]A Broken Door 搜索+二分(1)
4. [Codeforces]356D - Bags and Coins(构造,背包,bitset优化,输出方案)(1)
5. Codeforces Round #701 (Div. 2)(1)
推荐排行榜
1. [ICPC] 2021济南E.Insidemen(2)
2. IDE配置 Clion搭建算法竞赛用的IDE(1)
3. 弦图/最大势算法(MCS) (1)
4. [Bytedance]字节跳动2020网络赛J(1)
5. 判断线段相交(数轴)数(1)
最新评论
1. Re:[PTA]L2-013 红色警报
tql
--泽日春归
2. Re:[ICPC] 2021济南E.Insidemen
@C-eeking query第一个和第三个参数是x的范围,可以理解为连线的起点,第二和第四个参数是y的范围,也就是终点的范围,第一句query是i向1到a[j].x-1这些点的连边,后两句同理。...
--_onglu
3. Re:[ICPC] 2021济南E.Insidemen
请问如何理解代码中的 if(i > a[j].x && i < a[j].y) { inter = query(i, 1, i, a[j].x - 1); inter += query(i, a[j]...
--C-eeking
4. Re:[AIZU]A Broken Door 搜索+二分
太菜了半个二v给g
--花崎诗奏
5. Re:[Codeforces]356D - Bags and Coins(构造,背包,bitset优化,输出方案)
!!wlyyyds!!
永远单身
永远的神!
--moyi-qwq
点击右上角即可分享