题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
题意 https://www.luogu.org/problem/P4735 思路 考虑查询操作，假设$s[i]=a[1]\oplus a[2]\oplus ...\oplus a[i]$，那么原式等价于$s[p 1]\oplus s[n]\oplus x$的最大值。 我们可以维护一个可持久化tri ...
分类：
其他好文 时间：
2019-10-02 23:16:27
阅读次数：
143
如果题目中只有两个国家，事情就非常简单了：假设只有国家$A$和$B$，我们先找出$A$和$B$的最近公共祖先$lca$，然后找到在路径$A\longrightarrow lca\longrightarrow B$上的中点$mid$，然后分3类讨论： 1. 若$dis(A,mid)==dis(B,mi ...
分类：
其他好文 时间：
2019-10-02 12:45:56
阅读次数：
72
原题链接在这里：https://leetcode.com/problems/domino-and-tromino-tiling/ 题目： We have two types of tiles: a 2x1 domino shape, and an "L" tromino shape. These s ...
分类：
其他好文 时间：
2019-09-16 11:43:48
阅读次数：
104
计划：两周内熟悉Sverilog语法，并独立完成一个ip验证Flow Verilog中共有19种数据类型。 基本的四种类型： reg型、wire型、integer型、parameter型。 其他类型：large型、medium型、small型、scalared型、time型、tri型、trio型、t ...
分类：
其他好文 时间：
2019-09-02 19:33:30
阅读次数：
205
create sequence SEQ_nameminvalue 1 --最小值nomaxvalue --不设置最大值start with 1 --从1开始计数increment by 1 --每次加1个nocycle --一直累加，不循环nocache; CREATE or replace TRI ...
分类：
数据库 时间：
2019-08-20 10:24:51
阅读次数：
93
https://loj.ac/problem/517 题解 首先我们如果没有排序这个骚操作的话，可以直接记一下各个数位的前缀和，然后异或标记给全局打，查询的时候先把区间信息提取出来然后整体异或就好了。 对于排序，我们考虑对所有排好序的节点建$trie$树，这样即使有全局异或标记，我们也可以在$tri ...
分类：
其他好文 时间：
2019-06-26 19:10:07
阅读次数：
122
回到目录 1. 名称由来 BJT的全称是双极性结型晶体管（Bipolar Junction Transistor），国内俗称三极管。其实，在英语中，三极管（triode）特指以前的真空电子管形式的三极管，而不是我们现在普遍使用的半导体三极管。“tri-”的意思是“三”，“ode”的意思是“极”，当年 ...
分类：
其他好文 时间：
2019-06-25 17:15:33
阅读次数：
164
Flask框架中的信号基于blinker，其主要就是让开发者可是在flask请求过程中定制一些用户行为。 1. flask内置信号 源码示例 class Flask(_PackageBoundObject): def full_dispatch_request(self): self.try_tri ...
分类：
其他好文 时间：
2019-06-10 13:40:10
阅读次数：
96
AntDesign getFieldDecorator 获取自定义组件的值 1.自定义或第三方的表单控件，也可以与 Form 组件一起使用。只要该组件遵循以下的约定： （1）提供受控属性 value 或其它与 valuePropName 的值同名的属性。 （2）提供 onChange 事件或 tri ...
分类：
其他好文 时间：
2019-06-04 19:30:07
阅读次数：
417
