tricks 自定义匹配函数的回文子串问题 主体思想:把平常写的 == 换成任意匹配函数 例题 在这题中,匹配函数为: \[ f(a,b)= \begin{cases} 1 & (a \oplus b=1) \\ 0 & \operatorname{else} \end{cases} \] 然后要你 ...
分类:
其他好文 时间:
2020-11-12 14:15:19
阅读次数:
5
E Nothing is eternal in the world, Kostya understood it on the 7-th of January when he saw partially dead four-color garland. Now he has a goal to rep ...
分类:
其他好文 时间:
2020-11-02 10:34:31
阅读次数:
23
LIS 的 O(n log n) 解法 LIS 也就是 f[i] 表示以 i 为结尾的最优答案, 原数列为 a。 首先可以直接用树状数组优化一下转移的复杂度, 这个方法比较naive就不说了。 另一种方法的话, 是维护一个 g 数组, 用 g[i] 记录 f 值为 i 的最小 a 值, 易证 g[1 ...
分类:
其他好文 时间:
2020-11-01 10:37:04
阅读次数:
25
「[USACO08DEC-Gold] Trick or Treat on the Farm」题解 By 5ab as a juruo. ...
分类:
其他好文 时间:
2020-11-01 10:05:14
阅读次数:
8
参考: https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆:堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都是O(logn),用堆实现的优先级队列虽然和数组实现相比较删除慢了些,但插入的时间快的多了。当速度很重要且有很多插 ...
分类:
编程语言 时间:
2020-11-01 10:03:45
阅读次数:
14
Invoke()的作用是:在应用程序的主线程上执行指定的委托。一般应用:在辅助线程中修改UI线程( 主线程 )中对象的属性时,调用this.Invoke(); /* 相机打开回调 */private void OnCameraOpen(object sender, EventArgs e) { th ...
分类:
编程语言 时间:
2020-10-30 12:44:11
阅读次数:
17
题意简述 给一个有向图,有两个操作,一个是删除一条边,一个是询问两点之间最短路,\(n \le 200,q \le 100000\),其中操作一(删边)不超过$200$次。 一个反向操作的 \(\texttt{trick}\),相当于先把所有要删的边删除,形成一个新图$\mathbf'\(,对\)\ ...
分类:
其他好文 时间:
2020-10-21 20:35:45
阅读次数:
15
函数组:THFB 1.函数TH_WPINFO:当前进程处理清单,可用于判断当前程序或是函数是否重复执行。 2.函数TH_LONG_USR_INFO:用户信息 3.函数TH_PLUGINS_ACTIVE 4.函数TH_POPUP:弹出框 5.函数TH_QRFC_REQUESTS:QRFC队列 6.函数 ...
分类:
其他好文 时间:
2020-10-20 16:40:06
阅读次数:
33
CF622F The Sum of the k-th Powers 题意:求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ,带 \(k+2\) 个点进去插值就好了。 ...
分类:
其他好文 时间:
2020-10-10 17:16:06
阅读次数:
25
1、serverless 屏蔽服务器细节 2、domless (react/vue) 屏蔽 DOM 操作细节 3、compatless (jQuery) 屏蔽浏览器兼容细节 4、typeless (JavaScript)5、内存管理 less (java/C#) 6、编程less(可视化) 7、th ...
分类:
其他好文 时间:
2020-10-09 20:24:40
阅读次数:
28