随笔分类 -  luogu

1 2 3 4 5 下一页
10月训练(部分
发表于 2023-10-13 13:43阅读：8评论：0推荐：0
摘要：//http://codeforces.com/problemset/problem/1690/E //利用set数组 里面储存的是 每一个数字%k之后的数字,由于特殊性,一个数大于k,那么就算这个数+0他对答案的贡献最少也是 m/k的价值 //所以可以直接计算价值,然后第二位储存编号,便于分辨 / 阅读全文 »
posted @ 2023-10-13 13:43 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
通往奥格瑞玛的道路(单源最短路+二分)
发表于 2023-08-06 09:08阅读：10评论：0推荐：0
摘要：//通往奥格瑞玛的道路 //二分最大的答案,然后有单点超过这个值就直接返回,继续二分 //每循环一次都要跑一遍最短路,这里选择时间复杂度更优的堆优化dijkstra //坑点的较多,还请注意 #include<bits/stdc++.h> #define int long long using na 阅读全文 »
posted @ 2023-08-06 09:08 o-Sakurajimamai-o 阅读(10) 评论(0) 推荐(0) 编辑
7.30作业
发表于 2023-08-05 12:28阅读：15评论：0推荐：0
摘要：A #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=2e31-1; int dist[N],cnt[N],res,n,m,s; int e[N],ne[N],w[N], 阅读全文 »
posted @ 2023-08-05 12:28 o-Sakurajimamai-o 阅读(15) 评论(0) 推荐(0) 编辑
砍竹子
发表于 2023-07-30 23:27阅读：36评论：0推荐：0
摘要：# [蓝桥杯 2022 省 B] 砍竹子 ## 题目描述 这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi. 他觉得一棵一棵砍太慢了，决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H，那么使用一次魔法可 阅读全文 »
posted @ 2023-07-30 23:27 o-Sakurajimamai-o 阅读(36) 评论(0) 推荐(0) 编辑
李白打酒
发表于 2023-07-30 23:27阅读：105评论：0推荐：0
摘要：# [蓝桥杯 2022 省 B] 李白打酒加强版 ## 题目描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： > 无事街上走，提壶去打酒。 > 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 N 次，遇到花 M 次。已知最 阅读全文 »
posted @ 2023-07-30 23:27 o-Sakurajimamai-o 阅读(105) 评论(0) 推荐(0) 编辑
测试1
发表于 2023-07-30 23:24阅读：16评论：0推荐：0
摘要：//测试1 //[蓝桥杯 2022 省 B] 砍竹子 //计算出所有竹子砍到还剩一下的次数,然后取最大值,只需要循环这个最大值 //由于是从最大值开始循环的,所以所有的次数都能被计算上 //如果此时你需要砍,接下来判断后面的竹子有没有和你等高的,然后砍去; #include<bits/stdc++. 阅读全文 »
posted @ 2023-07-30 23:24 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
#878
发表于 2023-07-30 01:49阅读：16评论：0推荐：0
摘要：#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; string s; int n,t,a[N],f[N],res,num,ans,m; bool vis[ 阅读全文 »
posted @ 2023-07-30 01:49 o-Sakurajimamai-o 阅读(16) 评论(0) 推荐(0) 编辑
[TJOI2007] 线段(状态机)
发表于 2023-07-29 15:14阅读：9评论：0推荐：0
摘要：# [TJOI2007] 线段 ## 题目描述 在一个 n×n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i,Li)，右端点是(i,Ri)。 你从 (1,1) 点出发，要求沿途走过所有的线段，最终到达 (n,n) 点，且所走的路 阅读全文 »
posted @ 2023-07-29 15:14 o-Sakurajimamai-o 阅读(9) 评论(0) 推荐(0) 编辑
最大食物链计数
发表于 2023-07-27 23:45阅读：8评论：0推荐：0
摘要：#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=80112002; int e[N],ne[N],idx,f[N],h[N],n,m,a,b,res; bool vis 阅读全文 »
posted @ 2023-07-27 23:45 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
Tracking Segments(二分,区间前缀)
发表于 2023-07-27 11:19阅读：24评论：0推荐：0
摘要：Tracking Segments You are given an array a consisting of n zeros. You are also given a set of m not necessarily different segments. Each s 阅读全文 »
posted @ 2023-07-27 11:19 o-Sakurajimamai-o 阅读(24) 评论(0) 推荐(0) 编辑
Diverse Substrings
发表于 2023-07-24 11:20阅读：10评论：0推荐：0
摘要：# Diverse Substrings ## 题面翻译 定义一个数字串是**多变的**当且仅当其中所有数字的重复次数均不超过其中不同数字的种类数。 给定一个由 0 到 9 组成的长为 n 的数字串 s，求其不同的**多变的**子串 s[l,r] 的个数。 ## 题目描述 阅读全文 »
posted @ 2023-07-24 11:20 o-Sakurajimamai-o 阅读(10) 评论(0) 推荐(0) 编辑
7.22作业
发表于 2023-07-22 19:49阅读：6评论：0推荐：0
摘要：数字三角形 #include <bits/stdc++.h> //#define int long long using namespace std; const int N=1e4+10,mod=1e9+7; string s; int n,t,a[N][N],f[N][N],res,num,an 阅读全文 »
posted @ 2023-07-22 19:49 o-Sakurajimamai-o 阅读(6) 评论(0) 推荐(0) 编辑
Ice and Fire
发表于 2023-07-22 10:26阅读：10评论：0推荐：0
摘要：Ice and Fire time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little09 and his friends are 阅读全文 »
posted @ 2023-07-22 10:26 o-Sakurajimamai-o 阅读(10) 评论(0) 推荐(0) 编辑
Subsequence Addition
发表于 2023-07-22 10:25阅读：22评论：0推荐：0
摘要：# Subsequence Addition (Hard Version) ## 题面翻译 本题为困难版，两题的唯一区别在于数据范围的大小。 数列 a 最开始只有一个数 1，你可以进行若干次操作，每次操作你可以选取 k 个数（k 无限制，小于等于 a 的大小即可），将这 k 阅读全文 »
posted @ 2023-07-22 10:25 o-Sakurajimamai-o 阅读(22) 评论(0) 推荐(0) 编辑
树状数组
发表于 2023-07-20 14:54阅读：2评论：0推荐：0
摘要：//树状数组 //利用lowbit函数将区间划分为以二进制结尾的长度的小区间,然后利用这些小区间相加,减少时间复杂度 //树状数组的本质就是前缀和+可修改区间,求单点前缀和,如果是求某一的区间和,需要稍加修改,下面有类似例题,维护前缀和还有i*前缀和就可以 //也就是说树状数组就是更快一点的前缀和, 阅读全文 »
posted @ 2023-07-20 14:54 o-Sakurajimamai-o 阅读(2) 评论(0) 推荐(0) 编辑
#885
发表于 2023-07-20 10:11阅读：13评论：0推荐：0
摘要：//A //如果两者的距离是奇数的话,那就追不上,如果是偶数,那就追的上 //因为偶数是与小明同类型的位置,只需要把小明逼到墙角就可以了 //可以画一个九宫格,然后把9x9的格子分两种颜色染上,一开始在相同颜色的格子一定会相遇 #include <bits/stdc++.h> #define int 阅读全文 »
posted @ 2023-07-20 10:11 o-Sakurajimamai-o 阅读(13) 评论(0) 推荐(0) 编辑
逛画展(双指针)
发表于 2023-07-19 17:22阅读：23评论：0推荐：0
摘要：# 逛画展 ## 题目描述 博览馆正在展出由世上最佳的 m 位画家所画的图画。 游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。 阅读全文 »
posted @ 2023-07-19 17:22 o-Sakurajimamai-o 阅读(23) 评论(0) 推荐(0) 编辑
7.17作业
发表于 2023-07-16 21:31阅读：9评论：0推荐：0
摘要：// 1.数列分段 Section I //用last记录前面总和不小于m的值,如果当前值+last>m,说明last区间的为一组,然后开一个新的组 //时间复杂度o(n) #include <bits/stdc++.h> #define int long long using namespace 阅读全文 »
posted @ 2023-07-16 21:31 o-Sakurajimamai-o 阅读(9) 评论(0) 推荐(0) 编辑
Hamiltonian Wall
发表于 2023-07-13 19:13阅读：26评论：0推荐：0
摘要：# Hamiltonian Wall ## 题面翻译 给你一个 2×m 的矩阵，矩阵中只可能包含字符 `B` 和 `W`。每一列都有字符 `B`。问能否找出一条路径，满足： - 路径中相邻两格有公共边（只有公共点的不算）。- 每个 `B` 格恰好被覆盖一次。- 每个 `W` 格都没有 阅读全文 »
posted @ 2023-07-13 19:13 o-Sakurajimamai-o 阅读(26) 评论(0) 推荐(0) 编辑
Notepad
发表于 2023-07-13 19:12阅读：32评论：0推荐：0
摘要：# Notepad# ## 题面翻译 ### 题目描述 一开始打出的内容为空。现在你要打出一个长度为 n 的字符串 s（全为英文小写字母组成），为此每次你可以进行如下操作中的一种： - 在已打出内容的最后添加一个字符。- 复制已打出内容的一个连续的子串并加到内容的末尾。 问你能不能在严格小于 阅读全文 »
posted @ 2023-07-13 19:12 o-Sakurajimamai-o 阅读(32) 评论(0) 推荐(0) 编辑

1 2 3 4 5 下一页
-- --
点击右上角即可分享
微信分享提示