自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LucienShui

www.lucien.ink

  • 博客(45)
  • 资源 (3)
  • 论坛 (1)
  • 收藏
  • 关注

原创 Codeforces 1087 - 题集

Codeforces 1087A - Right-Left Cipher题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/A题意给你一个字符串 S=s1s2…snS = s_1s_2\dots s_nS=s1​s2​…sn​,会将其一个一个地一左一右地放置为 S′=s5s3s1s2s4s6S&a...

2018-12-24 01:17:01 238 3

原创 Codeforces 1087D - Minimum Diameter Tree

Codeforces 1087D - Minimum Diameter Tree题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/D题意你有一棵树,你可以给每条边一个非负的权值,使得整棵树的权值和为 sss ,定义这棵权值树的直径为权值和最大的一条路径,问最小直径为多少。思路翻译一下,其实...

2018-12-24 01:16:02 131

原创 Codeforces 1087C - Connect Three

Codeforces 1087C - Connect Three题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/C题意有三个人在网格中,三个人的坐标互不相同,初始时所有网格都是白色的,你可以把任意多个网格染成黑色,染成黑色的网格可以相互连通(四连通),问至少需要对多少个网格进行染色,使得三个...

2018-12-24 01:14:57 879

原创 Codeforces 1087B - Div Times Mod

Codeforces 1087B - Div Times Mod题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/B题意给你一个 nnn、kkk ,找到一个最小的 xxx 使得 ⌊x÷k⌋⋅(x mod k)=n\lfloor x \div k \rfloor \cdot (...

2018-12-24 01:14:13 141

原创 Codeforces 1087A - Right-Left Cipher

Codeforces 1087A - Right-Left Cipher题解链接https://lucien.ink题目链接http://codeforces.com/contest/1087/problem/A题意给你一个字符串 S=s1s2…snS = s_1s_2\dots s_nS=s1​s2​…sn​,会将其一个一个地一左一右地放置为 S′=s5s3s1s2s4s6S&a...

2018-12-24 01:13:21 321

原创 关于文章里的错别字

每次写完一篇博文我都会再检查一遍,但难免还是会有漏网之错字,如果小伙伴们发现有错别字的话,欢迎联系我(私信、邮件、留言都可以)。马上要圣诞节了,祝大家圣诞快乐~...

2018-12-23 13:22:50 390

原创 C++ 中 参数包 (typename ...) 学习笔记

C++ 中 参数包 (typename …) 学习笔记本文所属地址https://www.lucien.ink起因突然好奇 STL 的 std::tuple 是怎么实现不定参数的,遂搜了搜,发现了 template <typename ...> 这个东西,继续搜了一下,发现中文资料很少,在 GoogleGoogleGoogle 上用英文搜了一下才找到比较好的资料。其实 cpp...

2018-12-23 13:11:04 7197

原创 关于本校的OJ

关于本校的OJ我们学校OJ的域名换了哈,更改为 http://icpc.upc.edu.cn ,以前的题解里的地址懒得一个一个地改,小伙伴们别再私信我啦。

2018-12-22 17:38:46 230

原创 Codeforces 1076 - 题集

Codeforces 1076A - Minimizing the String题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/A题意你有一个字符串,你最多可以删掉一个字母,使得剩下的字符串的字典序最小。思路从左向右找到第一个当前字母小于下一个字母的位置,删掉这个字母即可。实现ht...

2018-12-22 17:31:59 118

原创 Codeforces 1076E - Vasya and a Tree - 树状数组

Codeforces 1076E - Vasya and a Tree - 树状数组题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/E题意给你一棵有根树,有 mmm 次操作,每次操作为 v d x,代表着把以 vvv 为根深度不超过 ddd 的所有点的权值都加上 xxx,问所有操作都进行完之后...

2018-12-22 17:28:26 200

原创 Codeforces 1076D - Edge Deletion - 思维

Codeforces 1076D - Edge Deletion - 思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D题意有一个 nnn 个点 mmm 条边的无向图 G<n,m>G<n, m>G<n,m>,定义 dist...

2018-12-22 17:27:21 282

原创 Codeforces 1076C - Meme Problem

Codeforces 1076C - Meme Problem题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/C题意给你一个非负整数 ddd ,你要找到两个非负的自然数 aaa、bbb,使得 a+b=da + b = da+b=d 和 a⋅b=da \cdot b = da⋅b=d 同时成立,...

2018-12-22 17:25:50 159

原创 Codeforces 1076B - Divisor Subtraction

Codeforces 1076B - Divisor Subtraction题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/B题意你有一个程序 f(n)f(n)f(n):如果 n=0n = 0n=0 结束程序找到 nnn 的最小质因数 dddn=n−dn = n - dn=n−d ,然...

2018-12-22 17:25:03 1025

原创 Codeforces 1076A - Minimizing the String

Codeforces 1076A - Minimizing the String题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/A题意你有一个字符串,你最多可以删掉一个字母,使得剩下的字符串的字典序最小。思路从左向右找到第一个当前字母小于下一个字母的位置,删掉这个字母即可。实现ht...

2018-12-22 17:24:18 118

原创 boost 中 cat.hpp 学习笔记

boost 中 cat.hpp 学习笔记文章地址https://www.lucien.ink引入Linux 需要 install 一下 libboost-dev 这个库,macOS 没有测,Windows 日常不在考虑范围内。BOOST_PP_CAT 宏包含于 boost/preprocessor/cat.hpp 中。用法BOOST_PP_CAT(a, b)这个宏会将 a 和 b ...

2018-12-21 19:50:14 158

原创 boost 中 for_each.hpp 学习笔记

boost 中 for_each.hpp 学习笔记文章地址https://www.lucien.ink引入Linux 需要 install 一下 libboost-dev 这个库,macOS 没有测,Windows 日常不在考虑范围内。BOOST_PP_SEQ_FOR_EACH 宏包含于 boost/preprocessor/seq/for_each.hpp 中。用法BOOST_PP...

2018-12-21 19:35:27 361

原创 Codeforces 1084 - 题集

单个题目的链接Codeforces 1084A - The Fair Nut and ElevatorCodeforces 1084B - Kvass and the Fair Nut - 二分Codeforces 1084C - The Fair Nut and StringCodeforces 1084D - The Fair Nut and the Best Path - 树形DP...

2018-12-11 05:02:01 415

原创 Codeforces 1084E - The Fair Nut and Strings - 思维

Codeforces 1084E - The Fair Nut and Strings - 思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/E题意  给你一个区间 [s,t][s, t][s,t],其中 sss 和 ttt 都是字符串,且长度为 nnn,只包含 ab 两种字符,问从这个...

2018-12-11 04:58:41 519

原创 Codeforces 1084D - The Fair Nut and the Best Path - 树形DP

Codeforces 1084A - The Fair Nut and the Best Path - 树形DP题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/D题意  给你一棵树,数上的每个点都有一个正权值,每条边都有一个负权值,让你在树中找一条简单路径,使得权值和最大。思路  我们...

2018-12-11 04:57:36 425

原创 Codeforces 1084C - The Fair Nut and String

Codeforces 1084C - The Fair Nut and String题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/C题意  给你一串字符串,问你能选出多少个形如 aba 这样的子序列(任意两个 a 之间至少包含一个 b),a 也算,aba 与 abba 与 ab*ba 算同...

2018-12-11 04:55:13 306

原创 Codeforces 1084B - Kvass and the Fair Nut - 二分

Codeforces 1084B - Kvass and the Fair Nut - 二分题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/B题意  你有 nnn 桶水,第 iii 桶水里初始时有 viv_ivi​ 升水,你需要从这 nnn 桶水中取出 sss 升水,问是否能取 sss 升水...

2018-12-11 04:54:26 305

原创 Codeforces 1084A - The Fair Nut and Elevator

Codeforces 1084A - The Fair Nut and Elevator题解链接https://lucien.ink题目链接https://codeforces.com/contest/1084/problem/A题意  有一个电梯,它初始时会停留在第 kkk 层楼,每当有一个人要从第 aaa 楼去第 bbb 楼,电梯就会始终按照 k→a→b→kk \rightar...

2018-12-11 04:53:26 465 6

原创 Codeforces 1080 - 全解

单个题目的链接Codeforces 1080A - Petya and OrigamiCodeforces 1080B - Margarite and the best presentCodeforces 1080C - Masha and two friendsCodeforces 1080D - Olya and magical squareCodeforces 1080E - So...

2018-12-09 02:01:18 323

原创 Codeforces 1080F - Katya and Segments Sets - 可持久化线段树

Codeforces 1080F - Katya and Segments Sets - 可持久化线段树题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/F题目It is a very important day for Katya. She has a test in a programmi...

2018-12-09 01:55:32 346

原创 Codeforces 1080E - Sonya and Matrix Beauty - Manacher

Codeforces 1080E - Sonya and Matrix Beauty - Manacher题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/E题目Sonya had a birthday recently. She was presented with the matrix o...

2018-12-09 01:53:42 227

原创 Codeforces 1080D - Olya and magical square - 思维

Codeforces 1080D - Olya and magical square - 思维题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/D题目Recently, Olya received a magical square with the size of 2n×2n2^n\times...

2018-12-09 01:51:23 174

原创 Codeforces 1080C - Masha and two friends - 容斥

Codeforces 1080C - Masha and two friends - 容斥题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/C题目Recently, Masha was presented with a chessboard with a height of nnn and a...

2018-12-09 01:50:21 191

原创 Codeforces 1080B - Margarite and the best present

Codeforces 1080B - Margarite and the best present题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/B题目Little girl Margarita is a big fan of competitive programming. She esp...

2018-12-09 01:49:03 311

原创 Codeforces 1080A - Petya and Origami

Codeforces 1080A - Petya and Origami题解链接https://lucien.ink题目链接https://codeforces.com/contest/1080/problem/A题目Petya is having a party soon, and he has decided to invite his nnn friends.He want...

2018-12-09 01:48:06 221

原创 ECNU 3653 - 她的名字 - 动态规划

ECNU 3653 - 她的名字 - 动态规划题解链接https://lucien.ink题目链接https://acm.ecnu.edu.cn/problem/3653/题目“他走过一个又一个星球,却始终放不下对她的思念。“”深情终究是一趟孤独的旅程,她是他永远的牵绊。”我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻...

2018-12-07 23:19:25 276

原创 Codeforces 1088 - 题集

Codeforces 1088A - Ehab and another construction problem题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/A题目Given an integer xxx, find 2 integers aaa and bbb such that:1...

2018-12-05 03:48:04 374

原创 Codeforces 1088E - Ehab and a component choosing problem - 贪心

Codeforces 1088E - Ehab and a component choosing problem题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/E题目You’re given a tree consisting of nnn nodes. Every node uuu has...

2018-12-05 03:46:20 109

原创 Codeforces 1088D - Ehab and another another xor problem - 交互题

Codeforces 1088D - Ehab and another another xor problem题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/D题目This is an interactive problem!Ehab plays a game with Laggy. Eh...

2018-12-05 03:44:18 439

原创 Codeforces 1088C - Ehab and a 2-operation task - 思维

Codeforces 1088C - Ehab and a 2-operation task题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/C题目You’re given an array aaa of length nnn. You can perform the following op...

2018-12-05 03:42:53 104

原创 Codeforces 1088B - Ehab and subtraction - 模拟

Codeforces 1088B - Ehab and subtraction题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/B题目You’re given an array aaa. You should repeat the following operation kkk times: ...

2018-12-05 03:41:09 143

原创 Codeforces 1088A - Ehab and another construction problem

Codeforces 1088A - Ehab and another construction problem题解链接https://lucien.ink题目链接https://codeforces.com/contest/1088/problem/A题目Given an integer xxx, find 2 integers aaa and bbb such that:1...

2018-12-05 03:32:12 290

原创 BZOJ 4832 - 抵制克苏恩 - 动态规划

BZOJ 4832 - 抵制克苏恩 - 动态规划题解链接https://lucien.ink题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4832题目小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 ...

2018-12-01 23:49:41 105

原创 Codeforces 1082 - 全解

Codeforces 1082A - Vasya and Book题解链接https://lucien.ink题目链接https://codeforces.com/contest/1082/problem/A题目  Vasya is reading a e-book. The file of the book consists of nnn pages, numbered from...

2018-12-01 01:46:02 498

原创 Codeforces 1082F - Speed Dial - 动态规划

Codeforces 1082F - Speed Dial - 动态规划题解链接https://lucien.ink题目链接https://codeforces.com/contest/1082/problem/F题目Polycarp’s phone book contains nnn phone numbers, each of them is described by sis_...

2018-12-01 01:41:08 280

原创 Codeforces 1082G - Petya and Graph - 网络流

Codeforces 1082G - Petya and Graph - 网络流题解链接https://lucien.ink题目链接https://codeforces.com/contest/1082/problem/G题目Petya has a simple graph (that is, a graph without loops or multiple edges) con...

2018-12-01 01:33:44 429

好压(HaoZip)纯净版

这是好压(HaoZip),并非现在的2345好压,是被2345收购之前的版本。去掉了广告和版本升级。

2018-12-23

完全卸载小娜(Cortana)

此工具可以完全卸载小娜,卸载小娜之后可以减少Windows对系统磁盘的索引与爬取,减少系统负担和磁盘负担。

2018-12-23

鲁大师单文件版

鲁大师单文件版,只能用于查看电脑配置,其它功能一律阉割

2019-01-06

LucienShui的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除