#LOJ

LOJ#3048. 「十二省联考 2019」异或粽子 Trie

原文链接www.cnblogs.com/zhouzhendong/p/LOJ3048.html  $O(nlog^2{a_i})$的做法比较简单:  1.求出第k大的是什么:二分答案,在Trie树上统计一下答案。  2.求出前k大的和:已经知道了第k大的数值,那么,只要再在Trie树上走一趟就好了。  这两部分直接暴力...

LOJ#6433. 「PKUSC2018」最大前缀和 状压dp

原文链接https://www.cnblogs.com/zhouzhendong/p/LOJ6433.html枚举一个集合S,表示最大前缀和中包含的元素集为S,然后求出有多少个排列是这样的。对于左边和右边分别考虑,我们可以发现:左边:每一个后缀和都>=0右边:每一个前缀和都<0然后就只需要用两个dp分别求出...

BZOJ5291/洛谷P4458/LOJ#2512 [Bjoi2018]链上二次求和 线段树

原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html推荐LOJ和洛谷,题面质量好,而且不卡常数。BZOJ题面烂,而且要卡那么一点点常数。  有一条长度为$n$的链$forall1≤i<n$,点$i$与点$i+1$之间有一条边的无向图),每个点有一个整数...

UEFI rootkit 工具LoJax可以感染电脑主板(mainboard)

1、UEFI(UnifiedExtensibleFirmwareInterface)统一扩展接口,UEFIrootkit是以在UEFI中植入rootkit,18年9月份ESET首次公开了境外使用实战的过程记录  ...