import jieba txt = open("D:\\西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for wor ...
分类:
其他好文 时间:
2020-11-19 12:43:23
阅读次数:
12
Preparation for MCM/ICM Writing -- by Chance Zhang $1^ed$ key words: MCM/ICM, format, phrases, tools This document is a basic note in preparation of M ...
分类:
其他好文 时间:
2020-11-16 13:25:25
阅读次数:
11
稍微有点难度……不过没有孔姥爷毒瘤( 题意 给定一个单词表,每个单词有权值,取出一部分(不改变顺序)使得这部分的每一个字符串都是后一个的子串,问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值(截止)\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类:
其他好文 时间:
2020-11-12 14:24:44
阅读次数:
13
题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) ...
分类:
其他好文 时间:
2020-11-11 16:07:42
阅读次数:
5
#include<iostream> #include<cstring> #include<cmath> using namespace std; char map[8][8]; int n, m, t; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool ...
分类:
其他好文 时间:
2020-11-08 17:14:10
阅读次数:
17
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ...
分类:
其他好文 时间:
2020-10-26 11:29:27
阅读次数:
26
题:http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意:求一个字符串中(长度<=5e5)中指定字符串个数; 指定字符串约束为:类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ,同时后者的回 ...
分类:
其他好文 时间:
2020-10-21 20:33:08
阅读次数:
23
题目 hdu 2973 YAPTCHA 求 \(s_n=\sum_{i=1}^{n}\left\lfloor\dfrac{(3k+6)!+1}{3k+7}-\left\lfloor\dfrac{(3k+6)!}{3k+7}\right\rfloor\right\rfloor\)。 思路 根据威尔逊定 ...
分类:
其他好文 时间:
2020-10-18 16:48:53
阅读次数:
17
Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by ...
分类:
其他好文 时间:
2020-10-18 10:19:49
阅读次数:
29
题:http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析:对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类:
其他好文 时间:
2020-10-12 20:30:09
阅读次数:
29