摘要:
洛谷 P6622 [省选联考 2020 A/B 卷] 信号传递 题解 某次模拟赛的T2,考场上懒得想正解 (其实是不会QAQ), 打了个暴力就骗了$30pts$ 就火速溜了,参考了一下某位强者的题解 大概懂了一点思路,有亿点毒瘤。。。 数据范围是$m<=23$ 的 明显是个状压么!!! 数组代表意义 阅读全文
摘要:
题目传送门 根据本蒟蒻细致粗略的分析 这明显是一道水题模(du)板(liu)题 可我竟然没有一遍AC; 为更好地食用本题解需要了解以下内容 1.dfs(大法师深搜) 2.bfs(冰法师广搜)/dij最短路 3.STL vector的使用 4.STL 队列的使用 其次就是一些优化(本人在此处卡了whi 阅读全文
摘要:
做完这道题才略微感觉自己懂了一点关于概率与期望的知识QAQ。。。 一:关于概率与期望的定义 转载节选于blog 1、什么是数学期望? 数学期望亦称期望、期望值等。在概率论和统计学中,一个离散型随机变量的期望值是试验中每一次可能出现的结果的概率乘以其结果的总和。 这是什么意思呢?假如我们来玩一个游戏, 阅读全文
摘要:
洛谷P3232[NOI2013]游走 题目描述 给定一个 n 个点 m 条边的无向连通图,顶点从 1 编号到 n,边从 1 编号到 m。 小 Z 在该图上进行随机游走,初始时小 Z 在 1 号顶点,每一步小 Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分 阅读全文
摘要:
分块yyds ————关于线段树合并的题我用分块过掉这件事 题目传送门 先说正解 正解当然是线段树合并等一类做法了 至于解析。。。出门右转题解区第一篇 (就是他让我看不懂,然后用分块打的$QAQ$) 给出 fengwu 的$code$ #include<bits/stdc++.h> #include 阅读全文
摘要:
博客园,终于等到你!!! 网课时期 2021.1.18 by HZOI2020 Varuxn 阅读全文