Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的吐仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 ...
分类：
其他好文 时间：
2021-04-19 15:02:03
阅读次数：
0
从这题学到许多，故写题解以记之。（orz ix35） 分个类： 若 \(l\sim r\) 全是 \(p\) 的后代，则答案就是 \(p\) 到它们的 LCA 的距离； 若既有后代又有祖先，答案显然是 \(0\)； 只有祖先的话，还要分两种情况：如果它们到 \(p\) 的路径的交是不是一条直链的话（ ...
分类：
其他好文 时间：
2021-03-05 13:21:24
阅读次数：
0
原地交换： 思路很简单先对角线对称交换，再左右对称交换就可以得到旋转90度。 线性代数证明方法：等我复习完orz class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo ...
分类：
其他好文 时间：
2020-12-24 11:57:41
阅读次数：
0
哦上帝啊，如果我有罪，请叫法律来制裁我，而不是写了个线段树调好几天，这篇复健鸽了两三天了（谢罪）因为最近在和学长聊天orz（我是什么臭鱼烂虾我这就爬） 个人觉得线段树的思想比树状数组要简单些，但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1，用二进制整数下标存前缀和，但是线段树 ...
分类：
其他好文 时间：
2020-11-18 13:00:22
阅读次数：
8
orz G_keng 给的题！ 辣鸡(ljh) 写复杂了，然后全程在写这个题目 其实可以直接排序完了模拟 然后自己套上了原来的一个题的做法 不过不太好写，写出来了还是能行 以下均为考后刷题 模板(ac) 线段树按照 时间 开，存颜色和数量，统计的时候 这样子最后统计的时候就直接在树的前 \(k_i\ ...
分类：
其他好文 时间：
2020-10-30 12:31:33
阅读次数：
21
一、导入对应的jar包 二、创建对应的配置文件（如下只是部分参数） url=jdbc:mysql://localhost:3306/test username=root password=orz***** driverClassName=com.mysql.cj.jdbc.Driver initia ...
分类：
数据库 时间：
2020-08-05 00:07:46
阅读次数：
142
import org.junit.Test; import java.io.*; /** * 对象流 * 序列化 * 反序列化 * * * 要求对象所属的类必须是可序列化的 * 对象的序列化机制 * 作用：用于存储和读取基本数据类型数据或对象的处理 * * @author orz */ public ...
分类：
编程语言 时间：
2020-07-29 21:29:12
阅读次数：
78
先$orz$出题人，神仙题啊。 题目链接luogu P4707 题意 给一个$n$元集合$S$,每一次从中选出一个元素，每一个元素被选出的概率为$\frac$,求选出$k$个不同元素的期望次数。 \(n<=1000\),\(|n-k|<=10\),\(m<=10000\),\(p_i<=m\),\( ...
分类：
其他好文 时间：
2020-07-10 23:54:47
阅读次数：
78
一、XML介绍 二、XML的ENTITY实体 本文长期更新 Orz ENTITY实体： 如果在XML文档中需要频繁使用某一条数据，我们可以预先给这个数据起一个别名。即一个ENTITY，然后再在文档中调用它。 XML定义了两种类型的ENTITY，一种在XML文档中使用，另一种在为参数在DTD文件中使用 ...
分类：
Web程序 时间：
2020-07-04 01:16:35
阅读次数：
78
一道 树状数组套权值线段数的模板题。（然而我刚开始用线段树套平衡树做了） （orz hzwer） 题意 给定一个含有 n 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间$ [l,r]$中的第 k 小的数 C x y 表示将 \(a_x\ ...
分类：
其他好文 时间：
2020-06-25 15:20:20
阅读次数：
72
