T1 货物运输弱化版 题解： 倒着跑最短路就行 ~~没仔细看题凉凉~~ code: T2 冒泡排序 求没有逆序对的最长序列——不就是LIS么？ ——高 Orz code: cpp include include include include using namespace std; int rd( ...
分类：
其他好文 时间：
2018-07-05 17:34:21
阅读次数：
182
本来打算写证明的，果然还是太菜orz 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点； 对于有向图： 存在欧拉回路的条件：每个点出度等于入度； 存在欧拉路的 ...
分类：
其他好文 时间：
2018-07-01 19:01:21
阅读次数：
257
先扯闲篇儿~ 一个同事曾遭遇这样的面试题：在机器学习建模时，如果某个特征的取值范围比其他特征大很多，该如何处理？ 同事脱口而出：做归一化或标准化处理，把特征取值范围缩小。 面试官给出的答案是：不用处理，只不过机器学习时这个特征对应的系数会很小而已。 于是此君面试没过... orz 我此前在机器学习上 ...
分类：
其他好文 时间：
2018-06-27 11:28:34
阅读次数：
157
题目链接 "loj" 题解 感谢珂神的指导orz 观察式子$i \times j \equiv 1 \pmod m$，显然$i,j$是模$m$意义下成对的逆元，只需统计模$m$意义下存在逆元的数的个数，即与$m$互质的数的个数$\varphi(m)$ 每对逆元的连边有两种情况，记逆元对数为$x$，则 ...
分类：
其他好文 时间：
2018-06-25 11:15:08
阅读次数：
193
失踪人口突然回归……orz。题解还是有必要写的，虽然估计只有自己（？自己也不一定看得懂）看得懂。 题目链接：http://codeforces.com/contest/992/problem/D 题目大意：给出n个数字a和一个k，求数列a中的子区间aa满足aa的和乘k等于aa的积。（a<=1e8,n ...
分类：
其他好文 时间：
2018-06-20 22:37:25
阅读次数：
213
转自：http://blog.sina.com.cn/s/blog_4b1452dd0102wvox.html 我们都知道有了Hibernate后，单独对数据的POJO封装以及XML文件要耗损掉一个类（Orz意思是你需要精力写一个类）。然后，在大部分的服务中，我们又需要单独写一个Dao接口，并加个D ...
分类：
其他好文 时间：
2018-06-18 12:45:25
阅读次数：
212
1.考虑一个日常的问题，考英语时有很多道选择题(orz)，假设每个选择题共4个选项且只有1个正确答案，答对一题得5分，答错扣1分，不答没有分，由于我英语太渣根本不会做，于是考虑到底是不答还是随便答哪个更好，求随机选择的期望。 分析： (1)不答题没有分，记期望为0； (2)有以下两种情况，设答对的概 ...
分类：
其他好文 时间：
2018-06-12 00:48:33
阅读次数：
221
2147: 与时间赛跑 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 1100 Accepted: 142[Submit][Status][Web Board] Description orz做了一个奇怪 ...
分类：
其他好文 时间：
2018-06-12 00:46:27
阅读次数：
254
项目中用到了detree，别问我为什么用这么古老的插件，因为简单啊orz，文件树的条目不多，detree加载卡顿的问题也不用解决，开森。 在使用过程中在选择节点后需要自定义一些onclick的动作，本来是打算在html中加script就完了，但是死活实现不了，就只能在原代码上动手了。 我要实现的是点 ...
分类：
其他好文 时间：
2018-06-09 10:15:42
阅读次数：
213
$ORZ$据说这个题有四种写法…我孔乙己表示只会一种。（暂时的） $\color{red}{Description}$ PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是 ...
分类：
其他好文 时间：
2018-06-08 14:15:38
阅读次数：
176
