首页 >  
搜索关键字:trick    ( 381个结果
[SDOI2016]数字配对(费用流+贪心+trick)
重点是如何找到可以配对的$a[i]$和$a[j]$。 把$a[i]$分解质因数。设$a[i]$分解出的质因数的数量为$cnt[i]$。 设$a[i]\geq a[j]$ 那么$a[i]$可以和$a[j]$配对需要满足$a[i]$%$a[j]==0$&&$cnt[i]==cnt[j]+1$ 证明显然。 ...
分类:其他   时间:2019-03-11 22:28:10    收藏:0  评论:0  赞:0  阅读:29
最长连续子段和被某个整数整除(SOJ 2293)
SOJ 2293: http://acm.scu.edu.cn/soj/problem.action?id=2293 题目意思很明白,找出能被给出的整数整除的最长的连续子段和,输出这个子段和的长度。算法思路很简单:对数组累计求和,然后利用模同余的思想。这里有个取模的trick注意一下,C++中一个负 ...
分类:其他   时间:2019-03-01 13:54:26    收藏:0  评论:0  赞:0  阅读:47
计算机与linux操作系统的发展
一、计算机 (一)计算机的概念 1、概念:计算机(computer)俗称电脑,是一种用于高速计算的电子计算机器,可以进行数值计算,又可以进行逻辑计算,还具有存储记忆功能。是能够按照程序运行,自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成,没有安装任何软件的计算机称为裸机。 ( ...
分类:系统服务   时间:2019-02-28 13:53:52    收藏:0  评论:0  赞:0  阅读:38
阅读笔记 Active learning from Crowds with unsure option
这是 Tang ke 老师的文章。一篇写得非常好的文章。这篇paper 的 idea 和 算法 都很简单,但其有着不小的贡献,主要是其提出了 ALCU 这一框架。另外,其Paper 中用到了各种小的trick 。另外,实验部分很充分,很 convincing 为这篇paper 增色不少。 个人觉得有 ...
分类:其他   时间:2019-02-19 22:53:14    收藏:0  评论:0  赞:0  阅读:75
NAT后面的设备如何定位
这是一篇trick短文,这是一篇不靠谱的hack短文。 系统中有一个数据集,即peer metric,在sysctl中就是: 1 这么一个参数。它包含了任意一个peer的以下字段: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ...
分类:其他   时间:2019-02-17 11:07:54    收藏:0  评论:0  赞:0  阅读:114
一个非典型的Linux路由配置方案
上周帮人解决了一个问题,这个问题绝对是非典型性的,采用了非常规的方法。虽然最终的方案非常不符合常规,非常不通用,充满了各种藏得很深的技巧或者说是trick,但是这个问题却是一个学习Linux路由的绝好机会。事后想了很久,还是决定分享出来,本文并不主张使用奇技淫巧去解决通用问题,但是本文主张遇到问题后 ...
分类:系统服务   时间:2019-02-16 20:26:23    收藏:0  评论:0  赞:0  阅读:150
SDOI2015 约数个数和
题目链接: "戳我" trick1——如何求约数个数和,变形 $$d(ij)=\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ 原式 $$=\sum_{i=1}^N\sum_{j=1}^M\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ $$=\sum_{u= ...
分类:其他   时间:2019-02-10 23:35:22    收藏:0  评论:0  赞:0  阅读:64
bzoj4025 二分图 [分治,并查集]
"传送门" 思路 是二分图的充要条件:图没有奇环。 考虑按时间分治,用可撤销并查集维护点到根的距离。 仍然可以用一个小trick把两点连边变成根连边,可以看 "这里" 。 每次连边时若不连通则连上,否则判一下有没有奇环。如果有输出“No”,否则不用连。 ~~我tm把T写成m狂WA不止~~ ...
分类:其他   时间:2019-02-10 00:00:29    收藏:0  评论:0  赞:0  阅读:71
[学习笔记]多项式开根
还是倍增思想 每一层 还要套一个多项式求逆 所以O(nlog^2n),常数也不小 数组比较多 再trick一下 得到: $T=(T'+F*inv(T'))*inv2$ 可以只算一次多项式求逆,一次NTT 例题:小朋友和二叉树 听说可以用ln和exp代替(但是常数很大)? 先学了ln和exp再说 ...
分类:其他   时间:2019-01-28 22:44:57    收藏:0  评论:0  赞:0  阅读:73
react-native config.h is not found
Running into the same issue here after upgrading from 0.44. None of the above solutions or clearing caches did the trick for me. Here's what I did to ...
分类:其他   时间:2019-01-28 18:08:00    收藏:0  评论:0  赞:0  阅读:42
AlexNet卷积神经网络【前向反馈】
1.代码实现 2.结果 3.分析 1、AlexNet是比赛分类项目的2012年冠军,top5错误率16.4%,8层神经网络。 2、AlexNet中包含了几个比较新的技术点,首次在CNN中成功应用了Relu、Dropout、 Lrn等Trick。 3、运用Relu,解决Sigmoid在网络层次较深时的 ...
分类:Web开发   时间:2019-01-27 12:38:33    收藏:0  评论:0  赞:0  阅读:53
[清华集训] 温暖会指引我们前行
同样是LCT维护一个类似最大生成树的东西。 题目链接: "戳我" emmm其实我在uoj上过不去,加的数据我TLE了。。。。。。 关于push_up的小trick:初始化的时候给0节点也初始化成最大值,然后push_up的时候不用管自己的左右儿子是否为空,直接返回左右儿子中比较小的一个就可以了,然后 ...
分类:其他   时间:2019-01-18 23:00:06    收藏:0  评论:0  赞:0  阅读:62
TPO 02 - Early Cinema
TPO 02 Early Cinema NOTE: 主要意思(大概就是主谓宾)用粗体标出;重要的其它用斜体; 【】中的是大致意思,可能与原文有关也可能无关,但不会离题 目的为训练句子/段落总结能力 by original markdown The cinema did not emerge as a ...
分类:其他   时间:2019-01-18 16:09:30    收藏:0  评论:0  赞:0  阅读:56
CF1101D GCD Counting
CF1101D GCD Counting 又被trick了 不用什么点分治 直接树形dp即可 开始的想法: f[x][j]x为根的子树gcd至少为j(j是x的一个约数)的最长链 然后对y合并。类似于树的直径 但是复杂度还是很大的。。。 这个题的关键是:我们只关心gcd是不是1,并不关心gcd是什么! ...
分类:其他   时间:2019-01-17 21:03:51    收藏:0  评论:0  赞:0  阅读:57
支持向量机(SVM)的推导(线性SVM、软间隔SVM、Kernel Trick)
线性可分支持向量机 给定线性可分的训练数据集,通过间隔最大化或等价地求解相应的凸二次规划问题学习到的分离超平面为 $$w^{\ast }x+b^{\ast }=0$$ 以及相应的决策函数 $$f\left( x\right) =sign\left(w^{\ast }x+b^{\ast } \righ ...
分类:其他   时间:2019-01-15 15:08:38    收藏:0  评论:0  赞:0  阅读:68
bzoj4873: [Shoi2017]寿司餐厅
调了大半个钟居然是len没有初始化。。。 好好的恶补了一下最大权闭合子图呢。。构图大概是这样的: 然而中间寿司连方案的话边数可以到n^3的,这样会很龟 所以可以用一个小trick,对于l,r,假如l+1,r和l,r-1都OK,也就OK了,所以这两个点向l,r连边,这样就降到n^2了 ...
分类:其他   时间:2019-01-10 20:42:59    收藏:0  评论:0  赞:0  阅读:56
jzoj5990. 【北大2019冬令营模拟2019.1.6】Bear (状压dp)
题面 题解 我永远讨厌dp.jpg 搞了一个下午优化复杂度最后发现只要有一个小trick就可以A了→_→。全场都插头dp就我一个状压跑得贼慢…… 不难发现我们可以状压,对于每一行,用状态$S$表示有哪些格子是已经被上一行推倒了的,那么我们可以枚举本行所有格子的字母情况,然后计算一下这个时候下一行格子 ...
分类:其他   时间:2019-01-07 17:09:16    收藏:0  评论:0  赞:0  阅读:84
Java中的锁
Java中锁的概念 自旋锁:为了不放弃CPU事件,循环使用CAS尝试对数据进行更新,直至成功。 悲观锁:假定会发生并发冲突,对所有操作加锁 乐观锁:假定没有冲突,在修改数据时如果发现数据与之前获取的不一致,则读取最新数据,修改后重试修改 独享锁(写):给资源加上写锁,线程可以修改资源,其他线程不能再 ...
分类:编程语言   时间:2019-01-07 01:15:54    收藏:0  评论:0  赞:0  阅读:89
长链剖分总结
长链剖分总结 概念 长链剖分和轻重链剖分十分相似,都是将一棵树节点的信息分成多条链的信息,但是前者是以深度剖分,后者则是以子树大小来剖分。 同时长链剖分还借鉴了$dsu\;on\;tree$的一些$trick$使得它能十分高效地合并子树信息。 性质 破天荒地写了证明 性质一 所有链长度之和为节点数 ...
分类:其他   时间:2019-01-06 14:19:54    收藏:0  评论:0  赞:0  阅读:42
【洛谷P2921】Trick or Treat on the Farm
题目大意:给定一个 N 个节点的内向树森林,求从每个顶点出发能够到达的最多不重复顶点的个数是多少。 题解:内向树森林是由一个或若干个环加若干条链构成。可以先按照类似于拓扑排序的规则进行删链,再对环上的点计算答案,最后计算链上的答案即可。 代码如下 cpp include using namespac ...
分类:其他   时间:2018-12-31 16:55:32    收藏:0  评论:0  赞:0  阅读:40
381条   1 2 3 4 ... 20 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号