可爱的男孩子一枚kira~⭐
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《为什么这题写出RE?》回复:
希望更丰富的展现?阅读 Markdown 使用帮助、KaTeX 文档。
在讨论《用的__int128做的,请大佬加个特判》回复:
这道题数据范围int128不可能解决吧
在文章《P2207 Photo B 题解》发表评论:
可以进一步优化,中间可以加一个while,只要眼下还能继续做交集就不停做下去,那就变成第一篇题解的思路了 跳出五指山还是太难了
每两只奶牛的关系可以视为一个区间,等于说我们需要尽可能少地在$[1,n]$上的整点取点,确保每个区间里都有一个点 而众所周知,存在许多相交的区间,如果我们尽可能把点放在交集中的话,那就好了 而后我就想出了一个方法 我们持续性地对较为靠近的两个区间作交集运算,直到眼下这个集不再和任何一个附近的区间成交集,那么只要在这个小…
在讨论《求一道用户自制题》回复:
谁家小未来程序
在讨论《数据是否过水》回复:
反馈可以在工单板块说
典型的区间覆盖问题,自然要用典型的贪心去解 思路不难想到,为了尽可能覆盖得多,要从覆盖时间最早的区间开始检查,而后每次尽可能覆盖得更远 所以需要按照左端点从小到大排序,而后如何实现剩余的部分就是工程问题了 **大致而言:** 我需要遍历所有**左端点小于当前区间右端点**的区间,而后找到其中那个右端点最大的区间 为什么…
上手毫无头绪,但稍作分析就能发现这玩意本质上还是个区间覆盖问题 毕竟考虑一个左右两端区间完全被一个更大的区间覆盖的小山,它不可能出头的,你拼高度也拼不过 而假设有一端没有被任何区间覆盖,那它就一定能出头 而后我们可以做一些更细致的分析 1.假设我的左端点比你的左端点大,右端点比累计最大的右端点大,我出头(截止我),反之…
```cpp #include #include #include #include #include using namespace std; bool blocked[105][105][105] = {false}; //farmland(i,j) has a barrier on direction k int…
在讨论《CSP-J/S 缴费通知》回复:
hp
在文章《少读那些没用的书》发表评论:
我们的教育的确有问题
在文章《春日影》发表评论:
为什么要演奏
DP,动态规划 DP和记忆化搜索本质上是一个东西,zhn说矛盾只是考虑同一种问题的两种不同方法 > 数学中一共有三个主要矛盾:代数和几何,统计和因果,连续和离散 (Zhu, 2025) 动态规划有两个特性: 1.重叠子问题,换言之对于不同的大问题,小问题会被重复计算 2.最优子结构,换言之组成大问题最优解的每一个小问题…
在讨论《P9830为什么过不去啊啊啊啊》回复:
建议发在题目自己的版块里
在讨论《这个语法...》回复:
如果你说的是两个连续的分号的话,C++是完全允许的
在讨论《你谷IDE崩了?》回复:
@[xuzimeng](luogu://user/1418436) 姑且算是吧(
在讨论《你谷IDE崩了?》回复:
@[zzy_zzy](luogu://user/760776) 合着这玩意加载五分钟不出结果是常态吗……
在讨论《梦熊猫耳小赛 / LGR-245 作弊名单(棕130,封28)》回复:
仙之人兮列如麻
在文章《前缀和+差分梳理&模板》发表评论:
洛谷将会臭名昭著 (UnknownError, 2018)
简而言之,如果说连续函数有微积分,那么**离散数列**就有**差分和前缀和** 两者**相互依存**,也是**彼此的逆运算** 前缀和的实现方式很简单,只要每次新录入一个数就加上那个数就可以了 ```cpp int a[N]; int prefix[N] = {0}; for(int i=1;i > a[i]; pre…
二分(二分答案)是一种常见的查找思路,某种意义上也是一种暴力,但相较于暴力枚举和DFS/BFS而言,它进一步将效率优化到$O(log n)$级别 相应地,它的局限性在于:**查找结果必须位于一个单调区间内,譬如说单调不下降,单调不上升** 因此,它在很多时候和暴力枚举一样是极为强大的武器,算法越强大它的局限性就越强,不…
在讨论《为什么用algri库就TLE了》回复:
```cpp for(int i = 1; i >tmp; a[i] = tmp; } ``` 这个tmp在干嘛? ```cpp for(int i = 1;i >x>>y; sort(a+1, a + 1 + N); int ans = upper_bound(a + 1, a + 1 + N,y) - lower_…
涉及一步离散化(其实这么简单根本算不上离散化),以及二分查找的细节处理 内置排序为$O(nlogn)$级别,数据量完全够用 因为想要练二分查找所以就手写了二分 思路很简单:先排序,随后压缩,然后对于每一次询问,找到起始位置的lowerbound,以及最终位置的upperbound并相减 压缩的目的在于,截止压缩过后的数…
在讨论《站外题目求调》回复:
此贴结
在讨论《站外题目求调》回复:
代码如下 ```cpp #include #include #include using namespace std; int n; char word1[15]; char word2[15]; bool word[27]; int used[27]; int main(){ memset(used,0,sizeof…
USACO2016年12月Bronze组 Block game 站内没找到 简而言之,现在有$N$张板子,每个板子正面有一个词,背面有一个词,$1<= N<=100$,每个词都由英文字母构成,长度不超过10 鉴于一张板子放在那里必然只能有一个面朝上,因此一次性最多展示出$N$个词 为了教自己的奶牛们学拼写,FJ准备了许…
在讨论《小学生,csp-j初赛怕过不了咋办》回复:
好好学 啊ZJ啊那没事了