原题链接在这里：https://leetcode.com/problems/brace-expansion/ 题目： A string S represents a list of words. Each letter in the word has 1 or more options. If th ...
分类：
其他好文 时间：
2019-11-04 13:57:26
阅读次数：
107
阅读目录 回到顶部 1、jieba库基本介绍 (1)、jieba库概述 jieba是优秀的中文分词第三方库 - 中文文本需要通过分词获得单个的词语 - jieba是优秀的中文分词第三方库，需要额外安装 - jieba库提供三种分词模式，最简单只需掌握一个函数 (2)、jieba分词的原理 Jieba ...
分类：
编程语言 时间：
2019-11-03 22:05:59
阅读次数：
183
题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 ...
分类：
其他好文 时间：
2019-11-03 21:50:00
阅读次数：
73
noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] ...
分类：
其他好文 时间：
2019-11-03 20:13:24
阅读次数：
95
本章介绍关于素数的一些数论，限于篇幅不给出证明，需要证明的朋友自行相关证明。 什么是素数？只能被自己和1整除的数就是素数。 利用这个性质我们很容易得到下面的素数判断方法。 这里解释一下为什么是i*i<=x，i*i<x转化一下就是i<=sqrt(x）。 想一想，如果我们枚举到sqrt(x)都没有找到可 ...
分类：
其他好文 时间：
2019-11-03 18:43:00
阅读次数：
98
如题，缩完点后数一下有几个入度为1的scc，+1再/2即可。 教训：加一个cntf处理重边！否则重边会被认为是同一条。 ...
分类：
其他好文 时间：
2019-11-02 16:08:10
阅读次数：
82
题意 给$n$个互不相交的矩形，再给$m$个询问，每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交，于是变成判断16次矩形的交（不想画图...只想口胡） 这些矩形都有$x_0=0,y_0=0$，即左下角 ...
分类：
编程语言 时间：
2019-11-02 15:23:29
阅读次数：
77
题意 给你250个不同的数 每次操作可以查询单个位置的数， 或者查询k个位置的数两两的差的绝对值(返回乱序的k (k 1)/2个数) 最多三十次操作还原这个数列 这简直太神妙了！ 首先确定某个极值的下标，这个二分就行了。 然后我们看一下这是极大还是极小。两次询问即可。 神妙的东西来了！ 我们怎么知道 ...
分类：
其他好文 时间：
2019-11-01 20:25:46
阅读次数：
131
