czyarl-CSDN博客

原创【日常训练】【ACM】2019-10-27_ccpc2019秦皇岛

A: Angle Beats我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了D: Decimal题面每次给你一个正整数nnn，问1n\frac{1}{n}n1在十进制下是否是无限小数。题解如果nnn只有2或者5作为质因子，那么就不是，否则就是。这题很傻。E: Escape这题有点意思。网络流题面给你一个n×mn\times mn×m的网格，有...

2019-10-27 20:20:15 309

原创【随笔】诺贝尔奖提名探索

事情是这样的我看了一眼B站我看到了一个up主，他叫毕导THU（我没有他的公众号）然后，我就发现他是个神仙人物（误他有一个投稿，里头讲了诺贝尔奖提名。于是我就脑袋一热，去网站上看了看。诺贝尔奖网站其中的nominations是真的好玩。我惊讶地发现，Chile(智利)竟然比中国多。关于智利人数在提名者和被提名者上碾压中国的探索首先，联系到诺贝尔奖的规矩：提名名单以及被提名者会在5...

2019-10-26 21:43:45 398

原创【日常训练】2019-10-24am_xjoi结界[生与死的境界]/codeforces878E_贪心

待补题\color{red}待补题待补题题面题解代码

2019-10-24 14:36:51 247

原创【日常训练】Pollard's rho学习

开坑时间：2019.10.18周五学习原因及其他没什么原因，就是想学。有可能是因为今天在机房，csl到处问Pollard’s rho怎么写，我随即发现自己不会，决定去学习。2019-10-18入门，初步学习：xyx的博客初步了解Pollard’s rho的过程。认识到它的本质以及大致过程。要分解NNN伪随机生成数列A={a1,a2,a3,...}A=\{a_1,a_2,a_...

2019-10-19 13:32:35 135

原创【博弈论】信竞博弈论入门笔记_SG函数_纳什均衡

背景本人长期徘徊于弥补多项式短板/写字符串爽题/码毒瘤数据结构/看数学书这四件奇怪的事情上，因此水平很菜。以前接触过一点简单的博弈论，但那实在是太简单了，就是对抗搜索（Min-Max）。近期训练，做到了一道SAMParent-Tree上倍增之后博弈的题目，SAM都码完了，一看那个博弈，越看越慌，发现自己根本不会：何止不会，一分都拿不到。于是开始恶补博弈论，发现很妙，但是挺好理解的。本文因...

2019-10-15 13:25:03 633

原创【随笔】高一运动会败者的牢骚

背景开学就停课真的好爽。机房不知岁月，岁月如梭，白驹过隙，还没怎么着，就运动会了。我报了三级跳、跳远和4×1004\times1004×100，不出所料地凉了。跳远还没开始就结束了，混了第八。三级跳全场最惨三次犯规，心灵压抑。4×1004\times1004×100接力，光荣掉棒。牢骚人失败了，受难了。会开始疯狂思考这是为什么：是技术上的原因还是心态原因还是二者皆有？是偶然还是必然...

2019-09-21 21:51:23 124

原创【随笔】中考游记

背景本人升高中自招了，但是还要中考。所以，就很休闲。所以，开始旅游。所以，开始游记。day015：00就要回校了，上午训练的讲题，都没听完。大概是怕我们已经自招的影响同学吧，学校把我们弄在了一个另外的教室里。去的时候，教室已经基本满了。我倒是真没想到，因为没考虑到他们职高自招也是自招。以为就我们几个上了省中，一中，北郊的。所以，这就直接导致我过去的时候已经基本没有位置了。随便找了...

2019-09-21 21:22:14 189

原创【刷题】LuoguP5470/LOJ3158「NOI2019」序列模拟费用流/贪心

题目LOJ3158LuoguP5470给定两个长度为nnn的正整数序列{ai}\begin{Bmatrix}a_i\end{Bmatrix}{ai}与{bi}\begin{Bmatrix}b_i\end{Bmatrix}{bi}，序列的下标为1,2,⋯ ,n1,2,\cdots ,n1,2,⋯,n。现在你需要分别对两个序列各指定恰好KKK个下标，要求至少有...

2019-08-14 21:55:50 265

原创【刷题】Codeforces 280D k-Maximum Subsequence Sum 贪心/线段树/模拟费用流

题目Codeforces280D原文Consider integer sequence a1, a2, …, an. You should run queries of two types:The query format is “0 i val”. In reply to this query you should make the following assignment: ai =...

2019-08-14 21:31:49 117

原创【刷题】[NOI2018] 你的名字 LuoguP4770/LOJ2720

题目LOJ2720 P.S.loj数据好下。LuoguP4770每次给出两个字符串S和T，询问第一个字符串的有多少不同子串不是第二个字符串的子串。每一次询问都会给出一个不同的S，而T是一开始输入的一个字符串的子串（输入[l,r][l,r][l,r]来描述）。∣S∣,∣T∣<=5×105,∑∣S∣<=106|S|,|T|<=5\times1...

2019-08-12 23:05:32 147

原创【刷题】LuoguP3224 [HNOI2012]永无乡线段树合并

题目描述有一张n个点的无向图，每一个点有一个[1,n][1,n][1,n]的权值，且互不相等。支持加入一条边，查询与某个点联通的所有点中权值第kkk小的点的编号。思路数据结构，思想线段树合并关于线段树合并在动态开点线段树上进行能进行的前提，要么是在所有的线段树中，总的有意义值的数量不多（比如一共就nnn个，散落在mmm个线段树里），要么是一些其他特殊性质使得它可以进行。这个算...

2019-08-09 20:38:00 145

原创【刷题】LuoguP4112 [HEOI2015]最短不公共子串

题目描述LuoguP4112给两个小写字母串A，B，请你计算：(1) A的一个最短的子串，它不是B的子串(2) A的一个最短的子串，它不是B的子序列(3) A的一个最短的子序列，它不是B的子串(4) A的一个最短的子序列，它不是B的子序列字符串长度不超过2000。思路数据结构，思想后缀自动机（用来表示出所有字串）序列自动机（用来表示出所有子序列）记忆化搜索略提一嘴序列...

2019-08-08 22:30:02 161

原创【数论】狄利克雷卷积及其快速计算方法及杜教筛

背景本人即将去CTS&APIO2019，由于一些特殊原因，发现自己数论突然变得很菜。就决定在去的前一天，翻出来以前的数论学习资料看一看。翻到了czgj的校内狄利克雷卷积课件，发现其中提到了的任意数列f(n)f(n)f(n)和g(n)g(n)g(n)的狄利克雷卷积(f∗g)(n)(f*g)(n)(f∗g)(n)（从1到n，每一项都求出来）的求法。然而我没有反应过来。后来仔细想了想，发现...

2019-07-11 23:14:55 1986

原创【随笔】APIO2019游记

或许是正文的前言我也来写游记了。主要是因为在这一场志在必得，却又遗憾万分的APIO结束之后，我想了一些东西，算是有感而发吧。APIO2019，我凉了。今年只要稳定发挥，基本上银牌是没有问题的。但是，我离铜牌线竟然还有11分的差距。也就是说，我打Fe了。在颁奖现场，和身边的一个和我一样打铁的选手交流，他说，他今年是策略上出了问题。我一想，是这样的。我也是策略上的问题。不够自信，也没有深度...

2019-05-19 22:56:53 846

原创【刷题笔记】关于memset的几点注意事项

背景某不愿透露姓名的czyarl同学最近学了一种很有趣的算法，名叫SAM。他很高兴啊，就拿着这个东西去刷题。他上了某谷，把板子过掉了，很开心。然后他一搜，不对啊，怎么那么多紫题。于是他就去刷紫题。刷了两道，他就膨胀了，去刷黑题。喏，就这道LuoguP4022他一看，这不是二分答案再用单调队列优化dp求是否可行嘛，水！写到一半，他才发现，自己由于兹思sui平不够，已经不会...

2019-04-23 23:06:16 258

原创【数据结构】若干线段树写法（实现方法有代码）总结及各种特殊线段树思想

目录背景线段树本人习惯的线段树主流的线段树动态开点线段树可持久化线段树k小值版经典主席树区间修改主席树其他好东西背景明天JSOI2019省选。将线段树理了一遍。本文主要包括：本人习惯的线段树写法，主流的线段树写法，类主席树的线段树写法，k小值版经典主席树，区间修改主席树。其中除了第四种，其他都支持区间加与区间求和。在文末提...

2019-04-06 21:58:26 686

原创【数据结构】主席树与一般线段树的比较

背景明天是JSOI2019省选R1D1。今天考虑到近期数据结构手生了，决定把几种线段树理一下。在这个过程中，有两点发现。其一是在某些实现下，可持久化的数据结构往往只需要普通的数据结构加入几行代码即可。这就意味着，可持久化的本质就应当是由基础数据结构适当记录更改而实现的。当然，像这样的普通数据结构，它越接近于算法的本质（比如树形用指针，而不是用数组，甚至是用一些粗...

2019-04-05 21:50:41 328

原创【codevs】2822爱在心中 tarjan强连通分量

题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越了一切...

2018-11-07 21:05:24 200

czyarl的博客