摘要: 2021 01 26 机房发生了第一次卡常世界大战 故写文总结 快速取模 return x-x/p*p fread+write char buf[1<<22],Out[1<<22],*p1=buf,*p2=buf; ll p3=-1,FF=0; #define getchar() (p1==p2)& 阅读全文
posted @ 2021-01-26 21:46 蒟蒻丁 阅读(117) 评论(0) 推荐(1) 编辑
摘要: \(推销\) HYF博客 LGJ博客 ZEZ博客 LMH博客 LH博客//现在关注他明年后就可以看他直播AKIOI了 YLW博客 阅读全文
posted @ 2020-11-16 12:59 蒟蒻丁 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵有根树,结点编号从 1 到 n 。根结点为 1 号结点。对于每一次操作,等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后游戏结束。也就是说,删除 1 号结点后游戏即结束。 要求求出删除所有结点的期望操作次数。 不是哥们,我好不容易国庆回来玩玩 oi ,你 阅读全文
posted @ 2024-10-01 15:37 蒟蒻丁 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 在制作 RPG 甚至 AVG 的时候,我们要涉及大量的文本编辑,这个时候不可视化的界面会大大提升项目的维护成本(非常好脚本,使我 AVG 项目崩溃),所以我们需要自己创建一个文本编辑界面。 而在涉及对话的时候,这个叫做对话树的结构具有不错的性质,对话树是一个简单的多叉树结构,但节点被分为 CP 对话 阅读全文
posted @ 2024-09-28 10:36 蒟蒻丁 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 也是玩上 unity 了家人们。 记录一下与 ui 界面斗智斗勇的半个月。 TextMeshPro textMeshProUGUI.preferredHeight 获取文本长度,便于修改滚动条长度或文本物体长度。 TextMeshPro 中的使用的文本 asset 可以在导入字体 font.ttf 阅读全文
posted @ 2024-09-20 23:15 蒟蒻丁 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 更好体验 线段的贡献不好统计,考虑统计每一个点在不同情况中的被覆盖次数,那么每个点的被覆盖次数总和即为答案。 设 \(f_{i,j,0/1}\) 表示 \(i\) 点在扫描到线段 \(j\) 时是否被覆盖的情况数量,朴素的转移是暴力枚举每一条线段,方程如下。 当线段 \(j\) 可覆盖点 \(i\) 阅读全文
posted @ 2022-11-14 21:17 蒟蒻丁 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 一些结论 \(n\) 个点的有向图从 \(1\) 走到 \(n\) 期望时间 柿子就是这样子 \[f_x=1+\frac{\sum f_v}{in_x} \]“每一刻事件有 \(p\) 概率发生,问事件发生期望时间” 列出柿子之后来一波无限等比数列求和 \[E(x)=p \cdot \sum (1- 阅读全文
posted @ 2022-11-14 09:18 蒟蒻丁 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 更好的体验 首先可以观察出一个性质,只要每个点的出度都是 1,这个图就是一个内向奇环树,也就是说只要每个点出度为 1,那么该情况就是合法的。然后考虑怎么动态维护每个点的出度。 这里我们使用一个哈希,用一个值记录当前每个点的出度大小为多少,当这个值和“每个点出度为 1”这个状态的值一样的时候就是合法的 阅读全文
posted @ 2022-11-08 10:25 蒟蒻丁 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 这是一个很邪门的贪心 考虑到最终答案是每个正方形的贡献除以总的正方形个数,而正方形个数容易计算,那么只需最大化贡献。 从题面给出的图易得 每个点被覆盖的次数是一定的,我们只需要在被覆盖最多的点上面放置小鱼即可让答案最大化 接着容易想到一个暴力的做法,就是 \(n^2\) 统计每个点的贡献,取前 \( 阅读全文
posted @ 2022-11-03 21:47 蒟蒻丁 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 首先是平衡树,然后是整除分块 //最终版本 #include<iostream> #include<cstdio> #include<cstring> typedef long long ll; using namespace std; ll n,m; struct Splay{ #define N 阅读全文
posted @ 2022-10-28 18:48 蒟蒻丁 阅读(24) 评论(1) 推荐(0) 编辑
摘要: 先考虑如何构造一个比序列 \(A\) ,字典序大一的序列 首先考虑在末尾添加一个 \(b\) ,如果超过了添加上限,那么就进一位。把末尾的 \(b\) ,全部拿掉,然后在前面一个可以放置 \(b\) 的地方放一个,比如下面情况 3 2 3 a * a * a a a a b a b a 于是我们可以 阅读全文
posted @ 2021-12-25 10:04 蒟蒻丁 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 作者:\(lyca\) 蒟蒻丁 为什么标签里有栈,但是没有单调栈的做法呢 这题需要我们求出每个骑士能爬到的最高的城池,但是怎样快速查找符合条件的城池呢,这个时候我们想到了单调栈。如果这些城池非常平凡,我们就可以直接比大小。但是每经过一个城池骑士的属性就会被改变,所以我们不能使用单调栈。但是转念一想, 阅读全文
posted @ 2021-11-09 20:56 蒟蒻丁 阅读(56) 评论(0) 推荐(0) 编辑