博闻善思

“青蛙。”

发挥最差的一集。做完签三个人一起卡住。算了会好起来的。 C Stack推式子，维护sigma f，sigma f^2，sigma f^3，复杂度O(n) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148/*This code template was updated by Yukii_P on 2025/4/4.*/#include <bits/stdc++...

好像还是赤石场。我们牛客多校是这样的。 I Block Combination Minimal PerimeterGuess。做完了。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596/*This code template was updated by Yukii_P on 2025/4/4.*/#include <bits/stdc++.h>#define FIO cin.tie(0); ios::sync_with_stdio(false)#define all(x) (x).begin(), (x).end()#define fi first#define se second#define TEST#define TESTS int t = 1...

赤石场。不多评价 F For the Treasury!修正物品价值，排序，然后补回多减掉的价值。做完了。 12345678910111213141516171819202122232425262728293031323334353637#include<bits/stdc++.h>#define ll long longusing namespace std;int n,k,c;const int N=3e5+10;struct node{ int a,id; ll b; bool operator<(const node& B) const{ return b<B.b; }}t[N];void solve(){ cin>>n>>k>>c; for(int i=1;i<=n;++i) { cin>>t[i].a; t[i].b=t[i].a-1ll...

第三周补着写一下，最近确实太忙了，数据库课设，专业实习，一堆东西忙着搞不完，说好的暑假好好学算法呢，呜呜我的时间去哪里了 题面一堆Yuki，是的没错孩子们这场是我出的（x F Flower签到。先判无解情况，然后把n分成若干(a+b)整段，剩余的部分小于等于a就是要去掉的花瓣，否则不操作。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103/*This code template was updated by Yukii_P on 2025/4/4.*/#include <bits/stdc++.h>#define FIO cin.tie(0); ios::sync_with_stdio(false)#define a...

维护一次函数极值的扩展线段树

从头到尾难绷的一场，感觉五小时一直在卡题。小羊场细节有点太多了。 不过现在发现心态越来越好了，越打越乐，已经超然物外辣！（） I Identical Somehow两三眼出了结论，但是不敢交。又验证了一个例子才交，痛失二血。（ 什么证明？Guess就完了 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899/*This code template was updated by Yukii_P on 2025/4/4.*/#include <bits/stdc++.h>#define FIO cin.tie(0); ios::sync_with_stdio(false)#define all(x) (x).begin(), (x).end()#d...

万众瞩目、备受期待的牛客暑期多校在浓厚的小学期氛围中拉开帷幕。为什么放假了还这么多事啊告诉我为什么为什么为什么。我想做算法题我不想写那无聊小组作业。哥们哥们哥们。 老许跑香港了，我和思洋两个人打。写了四道题然后打到两百多名，思洋一发F二血直接原地升天。最后5题rk81。泰牛。又被带飞。 G Symmetry Intervals紧赶慢赶十二点零一才到教室，一开始有点没进状态。想清楚了发现很简单，一个指针指S，一个指针指T，一边扫一边维护贡献更新答案即可。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121/*This code...

虎牙音镇楼。 本文为笔者阅读Programming Rust第二版迭代器一章后的学习笔记以及一些个人私货。在此感谢作者和中文版译者。 背景迭代器是现代编程语言中已经形成完整体系的一种设计模式。程序员可以使用迭代器，以相同的方式遍历各类集合，不需要了解集合的内部结构。 当然，老资料中的迭代器模式看上去平平无奇——似乎并没有什么值得令人称道的地方，C++集合的iterator就是这样，这种迭代器还是偏向底层，因此好处还不是非常明显。我们这里谈的迭代器是后期发展出的更为高级的设计理念，一个完整的迭代器库分为三部分：创建迭代器、应用各种迭代器适配器、最后消耗迭代器得到返回值。迭代器API往往是以流式调用的方式实现的，能够极大的提升代码的可读性，实着优雅。标准库实现了这种新式迭代器的语言有很多，比如Java8的Stream API（顺带一提笔者做过这个库的学习笔记，链接附上 https://lvren1485.github.io/post/d60efe45.html ），我们今天的主角Rust的std::iter，还有刚刚说的C++，在c++20痛改前非，加入了std::ranges和s...

本博客已经创建三年之久了，想来感触也良多。 当时创建这个博客的契机应该还是高中口罩期间，在家里上网课，实在无聊，在网上找乐子，遂有此站。 搭好博客的初期并没有什么想法，只是想着玩一玩，顺手把当时在知乎上的英语笔记搬到了这里。过了几天又写了一点点高数推导导数公式的内容，之后便搁置了。直到高中毕业，高考放假在家，又得空学了一点Java标准库，当时是看B站UP主三更草堂，讲解Stream API，讲的非常不错，于是又做了一下笔记，挂到了这里。之后，便再也没有更新过任何内容。无奈，扶额。 然后，嘿，转眼就大二结束了。这两年吧，也学了挺多东西的，但始终找不到什么契机，或者是觉得有比较值得记录在博客里的内容。或许，是我对博客的标准太高了？这里其实可以当做一个idea集中站？答案未可知。更有可能是我的输出欲望不太强烈，或者说不太持久。每次学到新东西，都是比较零散零碎的知识，不太好去有体系地总结，于是直接刷屏般给朋友们倾倒，然后输出就结束了。现在看来，这种输出的动作是不够完整的，对长期学习没有太大的帮助。打算先在笔记软件上记录，大概有一定量了总结总结发在这边，感觉也是个不错的想法（ 三年里，经...