摘要: 阅读全文
posted @ 2020-07-17 16:37 sodak 阅读(603) 评论(21) 推荐(5) 编辑
摘要: ...... 阅读全文
posted @ 2023-03-03 13:06 sodak 阅读(35) 评论(4) 推荐(1) 编辑
摘要: obs-studio 首先,下载obs-studio安装文件,然后点击安装。建议安装完后直接跳过配置,然后进入文件-设置-通用-系统托盘-勾选“总是最小化到系统托盘,而不是任务栏”,然后设置文件-设置-视频-调节分辨率。 基本操作 添加源:点击下方第二个窗格的+号,按需选择。(添加场景同样) 删除源 阅读全文
posted @ 2021-01-12 16:59 sodak 阅读(1279) 评论(4) 推荐(0) 编辑
摘要: 要不先咕咕~ 阅读全文
posted @ 2020-12-12 22:22 sodak 阅读(134) 评论(1) 推荐(0) 编辑
摘要: 竞赛图:每两点之间有且仅有一条有向边的图 $$出度 $$入度 竞赛图三元环计数 图中一共有$\binom{3}$个三元组 考虑对于每一个点$u$,$\forall v,w\in chu_u,(u,v,w)$不能构成三元环,而且显然这样的三元组只会在u被枚举到一次。 所以总的三元环个数为,\({n\c 阅读全文
posted @ 2020-12-01 17:48 sodak 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1.二分st表(我是sb,不怕卡常) 2.单调栈 阅读全文
posted @ 2020-11-28 14:08 sodak 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 思路 男孩在游戏结束之前不能得到任何信息,而且每一次男孩抓到的人概 率是定值,所以游戏是否结束的概率只和每个人被猜了多少次有关。 假设第i个人男孩猜了$c_i$ 遍,那么游戏结束的概率就是 \(\prod^{n}_{i=1}1-(1-p_i)^{c_i}\) 考虑在什么情况下男孩开始有成功的概率,显 阅读全文
posted @ 2020-11-23 19:50 sodak 阅读(72) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-23 17:59 sodak 阅读(9) 评论(1) 推荐(0) 编辑
摘要: 合并集合 裸的石子合并,双指针扫一遍记录一下每个区间内不同数字的个数,然后区间dp就可以了 ZYB建围墙 六边形可以围出的面积最大,然后考虑大于当前房子数的最小六边形(可以直接算,也可以二分),然后考虑将某几面的强向里面移动就可了 ZYB和售货机 将当前节点的最优和次优方案记录下来,然后按最优的建图 阅读全文
posted @ 2020-11-19 17:59 sodak 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 蜥蜴 思路 题目限制了点的流量,我们可以把每一个点拆开,连一条上限为这个点的上限的边,对于每一个有蜥蜴的点,向超级原点建一条权值为1边,对于每一个可以跳出范围的点,建一个向超级汇点权值为inf的边,然后跑最大流就可以求出可以逃离的最大值了(需要注意的是d不是曼哈顿距离) code #include< 阅读全文
posted @ 2020-11-12 21:43 sodak 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 开始更暴力 T1 不会能拓扑还有人写tarjan吧?不会吧,不会吧,不会那个人就是我吧 T2(30pts) 写了一个假的贪心,把询问离线下来,每次向前(或向后)扫,类似指针,但是是错的,莫名过了第7,8个点 T3 (40pts) 对于所有$=1$,ans=(n+1)/2; 其他的点直接记忆化搜索,记 阅读全文
posted @ 2020-11-11 18:34 sodak 阅读(77) 评论(0) 推荐(0) 编辑