fst

bjoi 2018 染色 推了个错误结论得了60分？ 题目大意： 一个无重边和自环的无向图，并且对每个点分别给了一个大小为 2 的颜色集合，只能从这个集合中选一种颜色给这个点染色 求一个染色方案使得没有两个有边相连的点被染了相同的颜色 求是否无论颜色集合是什么，均有办法按照要求染色 思路： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<queue> 8 #include<vector> 9 #define ll long long 10 #define MAXN 10100 11 #define inf 2139062143 12 using namespace std; 13 inline int read() 14 { 15 int x= 0 ,f= 1 ; char ch= getchar(); 16 while (!isdigit(ch)) { if (ch== ' - ' ) f=- 1 ;ch= getchar();} 17 while (isdigit(ch)) {x=x* 10 +ch- ' 0 ' ;ch= getchar();} 18 return

2019余姚培训游记 突然就想写一个... 注意：以下全是胡言乱语的自high，还有很多错别字 Day 0 来的比较早，早上就到了 上午把一本小说看完了，是一个年轻作者的处女作。 我觉得我第一本书一定写的没这位好。 书名：血与变身的异界之旅（SF轻小说） 保证看的最后一本变百了 试着写一写简评？（其实作者第二本书我更喜欢《献给虫姬的交响诗》（这本纯百），要不是两本书世界设定有重合，我应该不会看这本的） 从整体上看，这本书的世界设定比较严谨，力量体系有点偏幻想但是十分的有意思，多视角叙事风格把握的中规中矩，矛盾冲突安排的比较合理，前后伏笔和故事流畅性做的相当好，反派塑造基本达到了及格水平。 个人感觉比较惊喜有 每一小卷故事的流畅性和持续的矛盾激烈冲突，让人很有读下去的欲望，特别的余老总那一卷番外凶器那几十章，顺着读下去，接连的转折与高潮，配合着有趣的力量体系，让人直呼过瘾。 前后大伏笔安排的有理有据，换地图时剧情推进合理（这里主要体现在节奏很快）。主角和反派都不脑残，不圣母，但也有人性（非常难得的） 个人感觉不完美的地方 文字风格有些地方比较稚嫩，有种教课书般的使用日系萌属性，日常感觉是为了温情和日常本身而日常，显得不是那么协调，常常是打完一个副本就日常几章？ 力量体系有趣是有趣，但是有点跨过物理学常识太多了，并不是说这样不能写。但过强的力量除去书上说的用法，应该有更多的用法可能性

要是有题目FST了就重新写 A 签到 #include<bits/stdc++.h> using namespace std; int T; long long n,k,ans; int main() { cin >> T; while (T-- ) { cin >>n>>k,ans= 0 ; while (n) { ans +=n% k; ans ++,n/= k; } cout <<ans- 1 << endl; } } View Code B 暴力模拟，记得打标记和开long long，注意特判 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+ 7 ; int T,top; char str[ 101 ]; ll ans,st[N]; int main() { scanf( " %d " ,& T); st[ 0 ]= 1 ; while (T-- ) { scanf( " %s " ,str); if (str[ 0 ]== ' a ' ) { if (st[top]==- 1 )ans=- 1 ; else ans+= st[top]; if (st[top]==- 1 ||ans>=(1ll<< 32 )){puts( " OVERFLOW!!! " )

前言 只有光头才能变强。 文本已收录至我的GitHub精选文章，欢迎Star ： https://github.com/ZhongFuCheng3y/3y 不知道大家的公司用Elasticsearch多不多，反正我公司的是有在用的。平时听同事们聊天肯定避免不了不认识的技术栈，例如说：把数据放在引擎，从引擎取出数据等等。 如果对引擎不了解的同学，就压根听不懂他们在说什么（我就是听不懂的一位，扎心了）。引擎一般指的是搜索引擎，现在用得比较多的就是Elasticsearch。 这篇文章主要是对Elasticsearch一个简单的入门，没有高深的知识和使用。至少我想做到的是：以后同事们聊引擎了，至少知道他们在讲什么。 什么是Elasticsearch？ Elasticsearch is a real-time, distributed storage, search, and analytics engine Elasticsearch 是一个 实时 的 分布式存储、搜索、分析 的引擎。 介绍那儿有几个关键字： 实时 分布式 搜索 分析 于是我们就得知道Elasticsearch是怎么做到实时的，Elasticsearch的架构是怎么样的（分布式）。存储、搜索和分析（得知道Elasticsearch是怎么存储、搜索和分析的） 这些问题在这篇文章中都会有提及。

二进制专场，还被FST一题。 A、签到，题意是，给定a，b，c f(0)=a，f(1)=b，f(n)=f(n-1)^f(n-2) 求f(n) 稍微化简就看得出f(x)是按照a，b，a^b这样在循环出现 因为a^b^a=b，a^b^b=a 代码： #include <bits/stdc++.h> #define int long long #define sc(a) scanf("%lld",&a) #define scc(a,b) scanf("%lld %lld",&a,&b) #define sccc(a,b,c) scanf("%lld %lld %lld",&a,&b,&c) #define schar(a) scanf("%c",&a) #define pr(a) printf("%lld",a) #define fo(i,a,b) for(int i=a;i<b;++i) #define re(i,a,b) for(int i=a;i<=b;++i) #define rfo(i,a,b) for(int i=a;i>b;--i) #define rre(i,a,b) for(int i=a;i>=b;--i) #define prn() printf("\n") #define prs() printf(" ") #define mkp make_pair

简介 现代的搜索引擎，一般都会提供 Suggest as you type 的功能，帮助用户在输入搜索的过程中，进行自动补全或者纠错。通过协助用户输入更加精准的关键词，提高后续搜索阶段文档匹配的程度。在 google 上搜索，一开始会自动补全。当输入到一定长度，如因为单词拼写错误无法补全，就会开始提示相似的词或者句子。 1. Suggester API 搜索引擎中类似的功能，在 ES 中通过 Sugester API 实现的 原理：将输入的文档分解为 Token，然后在索引的字段里查找相似的 Term 并返回 根据不同的使用场景，ES 设计了 4 种类别的 Suggesters Term Phrase Suggester Complete Context Suggester Term Suggester Suggester 就是一种特殊类型的搜索。“text” 里是调用时候提供的文本，通常来自用户界面上用户输入的内容。用户输入的 “lucen” 是一个错误的拼写会到 指定的字段 “body” 上搜索，当无法搜索到结果时（missing），返回建议的词。 PUT /suggest_article/ { "mappings": { "_doc": { "properties": { "body": { "type": "text" } } } } } PUT suggest

原文链接 www.cnblogs.com/zhouzhendong/p/UOJ400.html 前言 老年选手没有码力。 题解 先对第一棵树进行边分治，然后，设点 x 到分治中心的距离为 $D[x]$，点 x 在原树上的深度为 $d[x]$，那么 $$d[x]+d[y] - d[LCA(x,y)] - d'[LCA(x,y)] = \frac 12(D[x] + d[x]) + \frac 12 (D[y] + d[y]) - d'[LCA(x,y)]$$ 于是我们考虑将分治区域内的节点在第二棵树上建虚树，并 DFS，每次维护一下子树中的 max(D[x] + d[x]) ，合并到父亲时顺便算一下答案。 类似于WC2018通道，这样做的时间复杂度是可以强行优化成 $O(n\log n)$ 的。 但是本题有更巧妙的做法。 考虑边分树这个数据结构。它具有几个性质： 1. 深度为 $O(\log n)$，准确地说是 $2\log_3 n$，略大于 $log _2 n $ 。（嗯对，xza深度只开了20，被我hack了\kel） 2. 叶子节点个数为 $n$ 。 如果任取一种 DFS 序，并将其叶子按顺序排列，那么，两组节点的边分树合并的过程就可以看做以叶子 DFS 序为定义域的线段树合并。时间复杂度证明和线段树合并相同。写法也几乎相同。 于是，我们得到下面的优秀算法：

这是最近几个月业界讨论比较火的话题，发酵到现在， 终于可以给大家总结下最近的 马赛克破坏版影片到底是怎么回事？ 马赛克破坏版，简单讲就是利用AI技术，在打有 马赛克影片的 马赛克基础上进行修复操作， 来实现去除 马赛克，还原图像本质，不是大数据匹配模型，而是在原基础修复，详细的原理后面会讲！ 这样的技术，概念和之前的换脸以及换身体的AI技术很类似。 马赛克破坏版技术的发起人可能是推特上的一个叫“Javski”的用户：（ 推特 ） 他发布的 JavPlayer分为体验版和正式版，是一种可以降低乃至去除 马赛克的软件工具！ 破坏 马赛克的技术并不是创新，而是早有的研究技术，是基于慕尼黑工业大学的研究人员， 提出了一种用于实现视频超分辨率的新型GAN —— TecoGAN TecoGAN项目地址： https://github.com/thunil/TecoGAN 以及“亚像素运动补偿 + 视频超分辨（Video Super Resolution）”技术 Video Super Resolution： https://www.cnblogs.com/RyanXing/p/10010194.html 互联网有一个很有趣的现象，城人行业总是走在科技前沿，对于 JavPlayer这项技术也不例外。 JavPlayer在发布以后，就被大量运用到针对日本城人影片的再加工，于是就有了马赛克破坏版影片

Day -1 在岳麓山和大家一起爪巴，感觉非常愉悦，呆呆和高哥也来了，晚上看了很久OI-wiki，拷了很久资料。把尘封依旧 Day 0 传统艺能去初中看老师，不幸地得到老师罹病的消息，希望她能够好起来。 Day 1 联合省选出题人nmsl 运气比较好一次把密码输对了 icefire.cpp -lm count.cpp -lm -O2 shop.cpp -lm -O2 看了下 \(t1\) ，仔细分析之后发现答案是 \(2\min (\sum {\rm ice},\sum {\rm fire})\) ，这tmd不是大水题吗? 再看下 \(t2\) ，拆成斯特林数后就变成SB题了，两个二项式定理化简下，不需要逆 怎么我一开场就会200了？ 去上了个厕所冷静一下 回来先把t2写了，一个小时飞快地过去了 然后还剩3个小时写t1 一个区间加，线段树上二分你能秒我？你能秒杀我？我当场，就把这个电脑屏幕吃掉! 然后我写了三个小时 呀，怎么极限数据要跑五秒啊？ 原来是忘记关 -fsanitize=address 啊，关了就好了。 怎么还是三秒多啊? 卡卡卡！ 我终于过了！可能是我的随机数据比较水吧 \(E(X)=190\) 不过理论上来说，我没有 \(A\) 的机会了，下午很难受，用 \(+\infty\) 分贝的音乐麻痹自己别去想这件事情 Day2 不要想着翻盘，因为你甚至不知道什么是"盘"

2019.1.16 233333333 2018.12.5 猜猜我写了什么？ 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢？。。 咕咕咕 2018.11.28 被停课了。文化课实在太菜。 化学从来没写对过方程式 物理从来没做对过大题。 然而机房又冷又冷清 体验极差。。 2018.11.27 我回来啦！ (没错是因为文化课太菜又不想惹老师生气所以回来苟一苟) 但是好像也就我自己回来了？。qwqqqq 大家为啥都退役了啊， 往后没人做我出的毒瘤题了啊qwq 可能大家也有自己的想法吧，不过既然做下了决定，就要义无反顾的走到终点！ 祝$lyq$ AK NOIP 2019！ 祝$zzx$ AK 高考 2020！ 祝$wcz$ AK IPhO！ 2018.11.9 AFO 2018.10.24 咕咕咕。。 2018.9.28 学rmq求LCA的时候无意间看到了以前写的ST表的题解 发现居然有7页评论，好感动啊qwq 2018.9.21 人生啊。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 连着三场cf要么被插要么fst我这是要攒多少rp啊qwq。。。。。。。。。。。。。。。。。。。 2018.9.20 悄悄的告诉泥萌，其实我小学没毕业。。 update . 窝好像找到原因了。。。 2018.9.17