首页 >  
搜索关键字:trick    ( 384个结果
record
8436:Saving Tang Monk 题解 非常多的条件,但题目很有启发性 可以看作高维状态的在最短路径 这样想来之前格子类型的问题,本质是将坐标看作状态节点 很久以前的关于转折段数问题,也可以为段数增加状态,也可以用trick做 code ...
分类:其他   时间:2019-03-20 23:10:25    收藏:0  评论:0  赞:0  阅读:17
bzoj4182 Shopping
点分治+单调队列优化多重背包+dfs序优化背包合并 连通块算是一种依赖背包 但是背包合并是O(m^2)的。因为x必须考虑之前儿子的选法 trick:dfs序优化 点分治统计过G的连通块,以G为根找到dfs序 子树连续一段,不选择x,x的子树都不能选,选择x才考虑子树怎么选 倒序dfs序处理,每次加入 ...
分类:其他   时间:2019-03-20 10:30:58    收藏:0  评论:0  赞:0  阅读:16
volatile适用场景
volatile的适用场景 把代码块声明为 synchronized,有两个重要后果,通常是指该代码具有 原子性(atomicity)和 可见性(visibility)。 原子性意味着个时刻,只有一个线程能够执行一段代码,这段代码通过一个monitor object保护。从而防止多个线程在更新共享状 ...
分类:其他   时间:2019-03-20 00:59:03    收藏:0  评论:0  赞:0  阅读:36
[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  阅读:38
最长连续子段和被某个整数整除(SOJ 2293)
SOJ 2293: https://acm.scu.edu.cn/soj/problem.action?id=2293 题目意思很明白,找出能被给出的整数整除的最长的连续子段和,输出这个子段和的长度。算法思路很简单:对数组累计求和,然后利用模同余的思想。这里有个取模的trick注意一下,C++中一个负 ...
分类:其他   时间:2019-03-01 13:54:26    收藏:0  评论:0  赞:0  阅读:53
计算机与linux操作系统的发展
一、计算机 (一)计算机的概念 1、概念:计算机(computer)俗称电脑,是一种用于高速计算的电子计算机器,可以进行数值计算,又可以进行逻辑计算,还具有存储记忆功能。是能够按照程序运行,自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成,没有安装任何软件的计算机称为裸机。 ( ...
分类:系统服务   时间:2019-02-28 13:53:52    收藏:0  评论:0  赞:0  阅读:43
阅读笔记 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  阅读:79
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  阅读:124
一个非典型的Linux路由配置方案
上周帮人解决了一个问题,这个问题绝对是非典型性的,采用了非常规的方法。虽然最终的方案非常不符合常规,非常不通用,充满了各种藏得很深的技巧或者说是trick,但是这个问题却是一个学习Linux路由的绝好机会。事后想了很久,还是决定分享出来,本文并不主张使用奇技淫巧去解决通用问题,但是本文主张遇到问题后 ...
分类:系统服务   时间:2019-02-16 20:26:23    收藏:0  评论:0  赞:0  阅读:151
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  阅读:67
bzoj4025 二分图 [分治,并查集]
"传送门" 思路 是二分图的充要条件:图没有奇环。 考虑按时间分治,用可撤销并查集维护点到根的距离。 仍然可以用一个小trick把两点连边变成根连边,可以看 "这里" 。 每次连边时若不连通则连上,否则判一下有没有奇环。如果有输出“No”,否则不用连。 ~~我tm把T写成m狂WA不止~~ ...
分类:其他   时间:2019-02-10 00:00:29    收藏:0  评论:0  赞:0  阅读:74
[学习笔记]多项式开根
还是倍增思想 每一层 还要套一个多项式求逆 所以O(nlog^2n),常数也不小 数组比较多 再trick一下 得到: $T=(T'+F*inv(T'))*inv2$ 可以只算一次多项式求逆,一次NTT 例题:小朋友和二叉树 听说可以用ln和exp代替(但是常数很大)? 先学了ln和exp再说 ...
分类:其他   时间:2019-01-28 22:44:57    收藏:0  评论:0  赞:0  阅读:77
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  阅读:44
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  阅读:56
[清华集训] 温暖会指引我们前行
同样是LCT维护一个类似最大生成树的东西。 题目链接: "戳我" emmm其实我在uoj上过不去,加的数据我TLE了。。。。。。 关于push_up的小trick:初始化的时候给0节点也初始化成最大值,然后push_up的时候不用管自己的左右儿子是否为空,直接返回左右儿子中比较小的一个就可以了,然后 ...
分类:其他   时间:2019-01-18 23:00:06    收藏:0  评论:0  赞:0  阅读:64
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  阅读:59
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  阅读:60
支持向量机(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  阅读:69
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  阅读:60
jzoj5990. 【北大2019冬令营模拟2019.1.6】Bear (状压dp)
题面 题解 我永远讨厌dp.jpg 搞了一个下午优化复杂度最后发现只要有一个小trick就可以A了→_→。全场都插头dp就我一个状压跑得贼慢…… 不难发现我们可以状压,对于每一行,用状态$S$表示有哪些格子是已经被上一行推倒了的,那么我们可以枚举本行所有格子的字母情况,然后计算一下这个时候下一行格子 ...
分类:其他   时间:2019-01-07 17:09:16    收藏:0  评论:0  赞:0  阅读:87
384条   1 2 3 4 ... 20 下一页
© 2014 designnerd.net 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号