摘要：
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
蒟蒻丁
阅读(160)
评论(0)
推荐(1)
摘要：
\(推销\) HYF博客 LGJ博客 ZEZ博客 LMH博客 LH博客//现在关注他明年后就可以看他直播AKIOI了 YLW博客 阅读全文
posted @ 2020-11-16 12:59
蒟蒻丁
阅读(89)
评论(0)
推荐(0)
摘要：
GGJ 2025 之前参加过两次几次校级 GJ， GGJ 这样全球规模的 jam 还是第一次参加。比赛是提前一个月报名的，队伍大概是两星期前组好的。刚组好队的时候和队长大哥激烈地讨论了一下想要做什么游戏，讨论了两个小时之后，他居然想要做一个 “类幸存者+卡牌+策略+半回合制游戏” ，为了防止事情冲着 阅读全文
posted @ 2025-01-20 17:33
蒟蒻丁
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 给定一棵有根树，结点编号从 1 到 n 。根结点为 1 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后游戏结束。也就是说，删除 1 号结点后游戏即结束。 要求求出删除所有结点的期望操作次数。 不是哥们，我好不容易国庆回来玩玩 oi ，你 阅读全文
posted @ 2024-10-01 15:37
蒟蒻丁
阅读(21)
评论(0)
推荐(0)
摘要：
在制作 RPG 甚至 AVG 的时候，我们要涉及大量的文本编辑，这个时候不可视化的界面会大大提升项目的维护成本（非常好脚本，使我 AVG 项目崩溃），所以我们需要自己创建一个文本编辑界面。 而在涉及对话的时候，这个叫做对话树的结构具有不错的性质，对话树是一个简单的多叉树结构，但节点被分为 CP 对话 阅读全文
posted @ 2024-09-28 10:36
蒟蒻丁
阅读(71)
评论(0)
推荐(0)
摘要：
也是玩上 unity 了家人们。 记录一下与 ui 界面斗智斗勇的半个月。 TextMeshPro textMeshProUGUI.preferredHeight 获取文本长度，便于修改滚动条长度或文本物体长度。 TextMeshPro 中的使用的文本 asset 可以在导入字体 font.ttf 阅读全文
posted @ 2024-09-20 23:15
蒟蒻丁
阅读(87)
评论(0)
推荐(0)
摘要：
更好体验 线段的贡献不好统计，考虑统计每一个点在不同情况中的被覆盖次数，那么每个点的被覆盖次数总和即为答案。 设 \(f_{i,j,0/1}\) 表示 \(i\) 点在扫描到线段 \(j\) 时是否被覆盖的情况数量，朴素的转移是暴力枚举每一条线段，方程如下。 当线段 \(j\) 可覆盖点 \(i\) 阅读全文
posted @ 2022-11-14 21:17
蒟蒻丁
阅读(30)
评论(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
蒟蒻丁
阅读(25)
评论(0)
推荐(0)
摘要：
更好的体验 首先可以观察出一个性质，只要每个点的出度都是 1，这个图就是一个内向奇环树，也就是说只要每个点出度为 1，那么该情况就是合法的。然后考虑怎么动态维护每个点的出度。 这里我们使用一个哈希，用一个值记录当前每个点的出度大小为多少，当这个值和“每个点出度为 1”这个状态的值一样的时候就是合法的 阅读全文
posted @ 2022-11-08 10:25
蒟蒻丁
阅读(139)
评论(0)
推荐(0)
摘要：
这是一个很邪门的贪心 考虑到最终答案是每个正方形的贡献除以总的正方形个数，而正方形个数容易计算，那么只需最大化贡献。 从题面给出的图易得 每个点被覆盖的次数是一定的，我们只需要在被覆盖最多的点上面放置小鱼即可让答案最大化 接着容易想到一个暴力的做法，就是 \(n^2\) 统计每个点的贡献，取前 \( 阅读全文
posted @ 2022-11-03 21:47
蒟蒻丁
阅读(34)
评论(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
蒟蒻丁
阅读(35)
评论(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
蒟蒻丁
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号