摘要:[模板]tarjan算法求SCC HDU 1269 迷宫城堡 #include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; struct Edge { int to, ne 阅读全文
posted @ 2020-09-01 00:31 iNx 阅读(55) 评论(0) 推荐(1) 编辑
摘要:[HDU 3853]LOOPS[概率DP] 题目大意 给定一个 \(R * C\) 的网格图,每个格子有三个实数 \(p0,p1,p2\) 分别代表当前格子不跳,向下跳一格和向右跳一格的概率,问从 \((1,1)\) 至 \((R,C)\) 的期望的两倍。 数据范围:\(R, C \leq 1000 阅读全文
posted @ 2020-08-21 09:49 iNx 阅读(64) 评论(0) 推荐(0) 编辑
摘要:[POJ 3071]Football[概率DP] 题目大意 有 $2n$ 个编号为 $1, 2, 3, \ldots, 2n$ 的队伍进行足球比赛,一开始 $1$ 和 $2$ 打,$3$ 和 $4$ 打... 赢得队伍按照原来的相对顺序重新编号 $1, 2, \ldots, 2^$,按上规则进行比赛 阅读全文
posted @ 2020-08-20 21:59 iNx 阅读(76) 评论(0) 推荐(0) 编辑
摘要:初中的时候曾经做过一道题, 题目具体是什么记不起来了. 记得最后发现用三角函数和用勾股定理得到的答案竟然不相同! 用三角函数计算得到的答案: $$ \frac{\sqrt{10}+\sqrt{2}}{2} $$ 而用勾股定理开方算出来的是 $$ \sqrt{3+\sqrt{5}} $$ 当时考完听说 阅读全文
posted @ 2020-03-04 21:14 iNx 阅读(298) 评论(0) 推荐(0) 编辑
摘要:A Note of Ps Learning 04 矩形选框工具组 矩形选框工具 新选区 按住 键可画正方形. 取消选区. 选区右键: 进行拷贝. 快捷键仍然是 . 添加到选区 快捷键: 按住 键. 从选区中减去 快捷键: 按住 键. 与选区交叉 快捷键: 按住 键. 羽化 边界虚化. 样式 可画固定 阅读全文
posted @ 2020-03-04 16:46 iNx 阅读(86) 评论(0) 推荐(0) 编辑
摘要:1. Introduction 2. Where to The script Tag In HTML, JavaScript code must be inserted between ` External scripts cannot contain `` tags. 3. Output Here 阅读全文
posted @ 2020-03-04 16:39 iNx 阅读(76) 评论(0) 推荐(0) 编辑
摘要:角格点问题 题目(来源于 知乎 ): 作法: 格式较为混乱... 阅读全文
posted @ 2020-02-12 11:02 iNx 阅读(290) 评论(0) 推荐(0) 编辑
摘要:I think, therefore I am. ——Descartes 对数均值不等式 $$ \sqrt{x_1x_2}\leq\frac{x_1 x_2}{\ln{x_1} \ln{x_2}}\leq\frac{x_1+x_2}{2}\ ({x_1},{x_2}\in\R^+\ and\ {x_ 阅读全文
posted @ 2020-02-10 20:13 iNx 阅读(994) 评论(0) 推荐(0) 编辑
摘要:不得不说,手写的快排真的好菜。(即使开了随机数...) 快速排序 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; inline int read(); const 阅读全文
posted @ 2019-09-07 15:11 iNx 阅读(128) 评论(0) 推荐(0) 编辑
摘要:[POJ]P3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35230 Accepted: 18966 Description The ministers of the cabinet were q 阅读全文
posted @ 2019-09-06 23:24 iNx 阅读(94) 评论(0) 推荐(0) 编辑