Renatus

分类

---------DP---------(3) --------图论--------(2) --------数学--------(1) -------字符串-------(5) ------实用工具------(1) ------数据结构------(1) Codeforces(1) DFS(1) FFT(1) Kruskal(1) 主席树(1) 史诗级题目表(1) 程序语言C++(4) 题目合集(1)

/ 注册

全部文章（共24篇）

题目观察记录（无代码 or 题解 but 持续更新）

题目观察记录（无代码 or 题解）最近发现又看了不少题，然而代码却懒得编了，下面列举一下最近观察到的题目（然而有很多还都不会，就更别说编代码了） 1.POJ 1185 炮兵阵地 2.CF 778E Selling Numbers 3.BZOJ 4625: [BeiJing2016]水晶...

2017-02-28

0 394

对于Tarjan强连通分量算法的理解

对于Tarjan强连通分量算法的理解今天比较无聊开始复习图论，对于我这么一个不怎么爱写板子的蒟蒻来说，终于打算回（yu）顾（xi）一下Tarjan的强连通算法首先给出Tarjan算法的原理：原理 Tarjan的算法主要基于DFS树，基本和求点双，边双什么的差不多。对于一棵DFS树，...

2017-02-22

0 470

常用图表大全（持续更新）

常用图表大全首先，作为搞OI的一员，我们怎么可能会不知道大名鼎鼎的ASCII码呢？然而我就是有很多都不知道。另外普及一下，ASCII=American Standard Code for Information Interchange 下表中前32个（0~31）为控制字符，第33个（32）...

2017-02-21

0 452

程序中的小细节&易错点汇总

程序中的小细节&易错点汇总现在突然发现把易错点写在每篇文章的下方有点坑，看的时候并不方便，下面进行一个小汇总：对于define语句中的常量，不能过大，也不能作为返回值直接使用，因为这样会被强转为int型，要计算INF 原文链接 1.思路有问题 2.set 容器不能在迭...

编程语言

2017-02-21

0 470

对C++语言中dos命令的调用及system()函数使用方法的探究

C++ system()函数的使用方法探究本篇文章实际是一篇休闲娱乐文章，大家有兴趣可以考虑如下问题（可以当做OJ题）：问题你现在手头有一份个人代码，它十分诡异怎么也不能AC，于是你找来了一份std（标程），用它来进行对拍。当然，你很牛B，几下就把对拍的bat（批处理）文件写出来了。...

2017-02-21

0 762

问题A.签到题题目详解

签到题 Problem 小Z在无意中发现了一个神奇的OJ，这个OJ有一个神奇的功能：每日签到，并且会通过某种玄学的算法计算出今日的运势。在多次试验之后，小Z发现自己的运势按照一定的周期循环，现在他找到了你，通过他的记录，请你帮忙找出他运势的循环节。 Input 第一行一个整数n，表示小Z...

2017-02-21

0 537

Codeforces 762D. Maximum path 题目详解+错点记录

Codeforces 762D. Maximum path 首先，这是一道DP题，虽然说有简便的做法，但我还是采用了插头DP的方法（不知道是不是插头DP，可能是轮廓线DP） Problem You are given a rectangular table 3 × n. Each cell...

codeforces

2017-02-20

0 543

Codeforces 765E. Tree Folding 题目详解+错点记录

Codeforces 765E RT，这是一道题。。。其实我也不知道为什么就A了 Codeforces 765E. Tree Folding Problem Vanya wants to minimize a tree. He can perform the following oper...

2017-02-20

0 384

Codeforces 766C. Mahmoud and a Message 水题详解+错点记录

Codeforces 766C 首先毋庸置疑这是一道水题 Codeforces 766C Mahmoud and a Message problem Mahmoud wrote a message s of length n. He wants to send it as a birth...

2017-02-20

0 432

Assignment 题目探讨

Assignment 题目探讨题目概况嗯。。。首先这是一道题，题目大概的意思是每次输入两个整数m,n有一个元素个数为m的一个不下降序列，它其中的元素大小均在 [1,n] 之间且为整数。每个这样的序列都有相等的概率被取到，问这个序列中众数的出现次数的期望是多少。这里的众数出...

2017-02-18

0 384