随笔分类 - OI
摘要：A solution 一眼贪心，先尽量多的制作两种烧烤消耗温度较少的一种，然后再检验剩下的温度是否能制作另一种。 code 查看我の代码 #include<bits/stdc++.h> using namespace std; int T,k,a,b,x,y; int ans; signed mai
阅读全文
摘要：前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过
阅读全文
摘要：前言 今天浅试了一下vscode的typora插件和cnblog插件，这篇文章是typora插件编写，cnblog插件发布的 Problem 题目描述 给定一颗 $n$ 个节点的树。$q$ 次询问，每次询问给定两个点 $x,y$ ,保证 $x\not=y$ ,你需要求有多少有序四元组 $(a,b,c
阅读全文
摘要：今天浅试了一下vscode的typora插件和cnblog插件，这篇文章是typora插件编写，cnblog插件发布的 Problem 题目描述 给你两个字符串 $S$ 和 $T$ ，有 $q$ 次询问，每次询问给定一个 $k$ 。 对于每次询问，你需要输出至少多少个 $S$ 拼起来才能不为 $k$
阅读全文
摘要：前言 模拟赛中，yzh遇到了这道题，但由于yzh没有学过01bfs。。。所以就一直在优化这道题，导致浪费了很长时间 ~~（但nfls的数据太水，dij和spfa都能过）~~ Description 给你一个 $n$ 个点，$m$ 条边的图，经过每条边需要消耗 $1$ 的时间。 每个点还会有一个权值
阅读全文
摘要：前言 说实话这道~~傻逼题~~没啥难度，唯一难度就是 ~~（傻逼）~~ 坑。 题目描述 给你一个 $n$ 个点的完全图，求有多少种 方案 使得这张图没有环。 输出方案数 取模 $10^9+7$。 数据范围 $$1\le n\le 10^9$$ 思路 按照题意，也就是求拓扑图的方案数，由于是完全图，对
阅读全文
摘要：SZBR (本人 cnblog luogu fluffy_stoat cnblog luogu personal website Suuon cnblog luogu szh cnblog luogu AdrianWong cnblog luogu 友情位空缺qwq --> cnblog luogu
阅读全文
摘要：比赛题目通道 前言 以下内容转自牛客oj 首先，十分抱歉给大家带来了不好的比赛体验，下面是比赛中出的大锅。 锅 1：B 题是出题人在读 CSAPP 时想到的一道小模拟，但在题目描述时出了问题，应该是离 a1.a2a1.a2a1.a2 最近的偶数。 锅 2：C 题题面叙述不清，存在歧义，让选手做得很难
阅读全文
摘要：前言 笛卡尔树 算是比较基础的数据结构了，但需要 笛卡尔树 的题目较少，且很多 笛卡尔树 的题都可以用其他解法解决，所以这个算法并不算的上热门，然而就在前天晚上，CF1748E 这道题需要用到 笛卡尔树 解决，所以蒟蒻のyzh打算写一篇笛卡尔树的文章，来温故这个算法！ 文章中部分图片使用了OIwik
阅读全文
摘要：前言 洛谷上很多大佬都写的 CDQ分治 的解法。但看了某篇大佬的线段树解法，受益匪浅，于是决定写一篇题解来记录一下这种解法。 前置知识：单调栈，线段树 题目通道 题目描述 给定一个正整数序列 $a_1,a_2,\cdots,a_n$ ，求 $$\sum_{i=1}^{n}\sum_{j=i}^{n}
阅读全文
摘要：请您给个免费的【关注】和【点赞】，这对我真的很重要 比赛通道:牛客小白月赛60 一位大佬写的博客，感觉T6比我写的证明要简单许多 前言 第二次小白月赛没有AK，感觉自己可以原地退役了QAQ。 这次F题理论上我能做出来，但是由于没有~~打表~~状态不佳，导致没有AK。 A.小竹与妈妈 思路 这题应该一
阅读全文
摘要：一键跳转至题目 题目描述 机器上有 $n$ 个需要处理的任务，它们构成了一个序列。这些任务被标号为 $1$ 到 $n$，因此序列的排列为 $1 , 2 , 3 \cdots n$。这 $n$ 个任务被分成若干批，每批包含相邻的若干任务。从时刻 $0$ 开始，这些任务被分批加工，第 ii 个任务单独完
阅读全文
摘要：（最后更新时间2021/11/21 11:04:49,博客查询操作未写完，见谅) 蒟蒻yzh粉丝有点少，看文章前先点个关注呗，qwq，萌新的日常treap学习，技术欠缺，见谅 前言： 众所周知平衡树两大算法splay和treap，听某谷的大佬说treap要快 ~~（其实是写起来快），所以我只学了tr
阅读全文
浙公网安备 33010602011771号