搜索结果
查询Tags标签： ch，共有 786条记录-
CF #526 部分题解
传送门 CF1083C Max Mex 求一条 \(\text{mex}\) 值最大的路径，相当于求一个最大的前缀 \(0,1,2,\cdots,k\) 使得点权为 \(0,1,\cdots,k\) 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 \(i\) 个位置存树上点权为 \(i\) 的点的编号，如果我们能对每个区间求出其…
2022/8/21 6:55:52 人评论 次浏览 -
[Ynoi2015] 即便看不到未来
题传 \(O(10 n \log n)\) 能过，居然不卡常，青结了。 感觉是比较套路的一道 Ynoi 了 qwq。 首先看题目，需要找的就是一段长度为 \(1 \dots 10\) 的极长连续的（公差为 1）的等差数列，考虑暴力把一个个数丢进去，会造成怎样的结果，无非这两种情况：无法拓展，单独成段；…
2022/8/21 6:23:55 人评论 次浏览 -
[Ynoi2015] 我回来了
题传 7 个月后再来看这道题，还是感觉太妙了。 由于答案最终输出 \(E \times Len\)，所以本质上是问 \(\forall d \in[L, R]\) 的贡献和，再进一步想，亵渎的要求就是寻找序列 \[x_i=\varepsilon(\exists h_i| h_i\in [(i-1)d+1, id]) \]从 \(i=1\) 开始的最长连续的 1 段…
2022/8/21 6:23:54 人评论 次浏览 -
[Ynoi2015] 此时此刻的光辉
题传做完 CF1422F 再做这道题就肥肠有感觉了。 如果你不想再看一题那么我就无耻推销一下 我的题解。 \[\text{————————我是分割线————————} \]请确保你已经知道了 CF1422F 的做法。 简化题意：多次询问，求 \(\sigma_0 (\prod_{i=l}^r a_i)\)。 我会积性函…
2022/8/21 6:23:53 人评论 次浏览 -
AtCoder Beginner Contest 258
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std;const int N = 2e5+5; int n , a[N] , cnt , k;int32_t main(){int n , h = 21 , m = 0;cin >> n;m += n;h += m / 60 ; m %= 60;printf("%02d:%02d\n" , h , m…
2022/8/16 23:30:55 人评论 次浏览 -
CF1477B Nezzar and Binary String
题目链接： 洛谷 Codeforces Solution 我一开始以为是道结论题，一直想贪心策略，后来卡了二十多分钟，感觉不行，赶紧换方法。 这题不能正着做，只能反过来，从答案串往原串推，因为正着做有后效性，十分恶心。反过来做以后，顺序就变了，即先改后看，对于每一次检查的区…
2022/8/16 23:30:04 人评论 次浏览 -
[游记]暑假集训3-2022.8.15
Rank2，终于没有$\cdots\cdots$不，挂分少了 A. 数列 显然一眼先扩欧 发现如果 $n$ 个数中有一个不能被 $\gcd(a,b)$ 整除就无解 那么对于每个 $x_i$ 我们要解 $ap+bq=x_i$ 中 $p+q$ 的最小值 扩欧即可求解 #include<cstdio> #include<cstring> #include<s…
2022/8/15 23:29:17 人评论 次浏览 -
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币…
2022/8/13 23:24:13 人评论 次浏览 -
算法:第一个只出现一次的字符
问题在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。解决//1、暴力解法，将每一个字符与除它本身外的所有字符对比 O(n^2)\O(1) class Solution {public char firstUniqChar(String s) {int len1=s.length();if(len1==0) return…
2022/8/13 14:23:52 人评论 次浏览 -
C语言这种单细胞编程语言和指针的一些理解
转行做嵌入式也有一段时间了，原来做c#以及一些其它的上层语言， 本想的是也就是仅仅是语法上有点不一样。但是实际使用的切身体会真的是只有自己才知道。很多方面刷新了我对c语言以及计算机结构体系的认知 ，绝对不仅仅是语法不一样那么简单。关于字符串传递函数引起的 一…
2022/8/13 14:23:02 人评论 次浏览 -
暑假集训2
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然：if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(…
2022/8/12 23:58:01 人评论 次浏览 -
[2007年NOIP普及组] 奖学金
3.[2007年NOIP普及组] 奖学金 l 分析：根据题意，定义结构体，学号与成绩联系起来，在sort函数的基础上根据题意写一个排序函数（主要是if的应用），最后输出前五名。 l #include<cstdio> #include<iostream> #include<algorithm> using namespace …
2022/8/12 23:28:13 人评论 次浏览 -
牛客小白月赛54
牛客小白月赛54 https://ac.nowcoder.com/acm/contest/38457#question 题意不用说，因为是中文，自己看就得了 感觉这次比上回难点 EF 待补 A - Sum 最容易想到的思路就是拿个堆，每次找最大的两个数相加。但是这么做复杂度暴了（我不会算）。 考虑优化一下。先排个序，每…
2022/8/12 23:26:15 人评论 次浏览 -
二分图（粗糙的体会）
相关定义 二分图（偶图）是一种无向图：其中的顶点可以分为两个交集为空的集合X和Y，对于途中的每条边，其中一个端点在X中，另一个端点在Y中，且X和Y内部顶点之间没有边。 完全二分图：集合X和Y每对顶点之间有且仅有一条边的图，记作\(K_{n,m}\)，n和m分别为X和Y集合中的…
2022/8/11 6:26:52 人评论 次浏览 -
ASCII字符画转ASCII码——C语言输出使用
ASCII字符画转ASCII码——C语言输出使用首先，打开下面的网站，生成你所需要的ASCII画Text to ASCII Art Generator (TAAG) (patorjk.com)把生成的ASCII字符画复制下来，存到当前目录的一个txt文件中转换程序如下：/** @Author: Groot* @Date: 2022-08-10 18:04:41* @Last…
2022/8/11 6:25:46 人评论 次浏览
