https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c ...
分类：
编程语言 时间：
2020-07-07 12:52:15
阅读次数：
93
https://help.unitedata.link/docs/%E6%96%91%E9%A9%AC%E5%90%88%E7%BA%A6/%E6%96%91%E9%A9%AC%E4%BB%8B%E7%BB%8D.html ...
分类：
其他好文 时间：
2020-07-06 16:43:03
阅读次数：
90
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
原文链接：https://mp.weixin.qq.com/s/6VuovNdBGSSMq21OHfGe-w 摘要： NER的不同解码方式：CRF/指针网络/Biaffine 直接拿Transformer做NER不合适，可参考TENER 如何将实体词典融入到NER模型中？https://www.ac ...
分类：
其他好文 时间：
2020-07-05 12:02:36
阅读次数：
148
Spring读取配置的两种方式 注解的方式 ApplicationContext ac=new AnnotationApplicationContext("MyConfig.class") package com.example.demo; import org.springframework.co ...
分类：
编程语言 时间：
2020-07-04 18:58:16
阅读次数：
59
题意：字符串与数字的13进制转换 AC代码 方法一：循环方式存入 13 * 13 个数后输出 1 #include<bits/stdc++.h> 2 using namespace std; 3 string unit[] = {"tret", "jan", "feb", "mar", "apr", ...
分类：
其他好文 时间：
2020-07-04 13:50:47
阅读次数：
65
字符串 ac自动姬 前言 省选临近，不能再颓了！ 说着开始研究起moonlight串流。真香 本期博客之所以在csdn上发了一份，因为没有图床！如果有图床我一定会自力更生的！ 好像和字符串没有毛关系 总之，为了备考省选，特地温习了一下ac自动姬 介绍 ac自动姬是一种多模匹配算法。说的直白一点，就是 ...
分类：
其他好文 时间：
2020-06-30 00:22:41
阅读次数：
75
用于字符串匹配，其时间复杂度为O(n),具体原理就不搬了，这边给出PHP的实现代码: <?php class AcAutomation { private $root; public function __construct($keywords = array()) { $this->root = ...
分类：
Web程序 时间：
2020-06-29 13:28:38
阅读次数：
57
