上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 41 下一页
2019年10月29日
CF620E New Year Tree
摘要： CF620E New Year Tree "洛谷评测传送门" 题目描述 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friend 阅读全文
posted @ 2019-10-29 15:14 Seaway-Fu 阅读(238) 评论(0) 推荐(1)
浅谈DFS序
摘要： 浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关树的DFS序的相关内容。 DFS序的概念 先来上张图： 树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。 树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点排队。 就比如上 阅读全文
posted @ 2019-10-29 12:43 Seaway-Fu 阅读(2684) 评论(6) 推荐(4)
CF837D Round Subset
摘要： CF837D Round Subset "洛谷评测传送门" 题目描述 Let's call the roundness of the number the number of zeros to which it ends. You have an array of n n numbers. You 阅读全文
posted @ 2019-10-29 11:03 Seaway-Fu 阅读(257) 评论(0) 推荐(0)
CF1065F Up and Down the Tree
摘要： CF1065F Up and Down the Tree "洛谷评测传送门" 题目描述 You are given a tree with n n vertices; its root is vertex 11 . Also there is a token, initially placed in 阅读全文
posted @ 2019-10-29 10:29 Seaway-Fu 阅读(222) 评论(0) 推荐(0)
2019年10月28日
CF991C Candies
摘要： CF991C Candies "洛谷评测传送门" 题目描述 After passing a test, Vasya got himself a box of n n candies. He decided to eat an equal amount of candies each morning 阅读全文
posted @ 2019-10-28 18:26 Seaway-Fu 阅读(402) 评论(0) 推荐(1)
CF1146D Frog Jumping
摘要： CF1146D Frog Jumping "洛谷评测传送门" 题目描述 A frog is initially at position 00 on the number line. The frog has two positive integers a a and b b . From a pos 阅读全文
posted @ 2019-10-28 16:58 Seaway-Fu 阅读(354) 评论(0) 推荐(0)
CF1225C p-binary
摘要： CF1225C p binary "洛谷评测传送门" 题目描述 Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative a 阅读全文
posted @ 2019-10-28 15:59 Seaway-Fu 阅读(287) 评论(0) 推荐(0)
浅谈lowbit运算
摘要： 关于lowbit运算的相关知识 本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——$lowbit$运算。 lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： $$ (2)_{10}=(10)_2 $$ $$ (4)_{10}=(100)_2 $$ $$ \cdots 阅读全文
posted @ 2019-10-28 15:21 Seaway-Fu 阅读(14874) 评论(4) 推荐(21)
CF1225B2 TV Subscriptions (Hard Version)
摘要： CF1225B2 TV Subscriptions (Hard Version) "洛谷评测传送门" 题目描述 The only difference between easy and hard versions is constraints. The BerTV channel every day 阅读全文
posted @ 2019-10-28 14:16 Seaway-Fu 阅读(318) 评论(0) 推荐(0)
CF1225B1 TV Subscriptions (Easy Version)
摘要： CF1225B1 TV Subscriptions (Easy Version) "洛谷评测传送门" 题目描述 The only difference between easy and hard versions is constraints. The BerTV channel every day 阅读全文
posted @ 2019-10-28 10:03 Seaway-Fu 阅读(269) 评论(0) 推荐(0)
CF1225A Forgetting Things
摘要： CF1225A Forgetting Things "洛谷评测传送门" 题目描述 Kolya is very absent minded. Today his math teacher asked him to solve a simple problem with the equation a + 阅读全文
posted @ 2019-10-28 07:30 Seaway-Fu 阅读(328) 评论(0) 推荐(0)
2019年10月26日
关于三门问题（蒙提霍尔问题）的一些想法
摘要： 关于三门问题（蒙提霍尔问题）的一些想法 $Author:$ 傅思维 这篇博客是有一些日记性质的。记录本蒟蒻在2019.10.26那一天本机房爆发的一场神仙打架~~沙~~~~雕~~讨论。 三门问题 这个事情是这样的： 从前有一个内幕满满的有奖竞猜... 给了你三扇神秘的门...告诉你有一扇门后面是辆劳 阅读全文
posted @ 2019-10-26 16:59 Seaway-Fu 阅读(1247) 评论(2) 推荐(1)
洛谷 P4316 绿豆蛙的归宿
摘要： 洛谷 P4316 绿豆蛙的归宿 洛谷传送门 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶 阅读全文
posted @ 2019-10-26 14:40 Seaway-Fu 阅读(382) 评论(0) 推荐(0)
浅谈期望DP
摘要： 浅谈期望DP 本篇随笔简单说一下算法竞赛中期望DP的相关内容。 一、数学期望的概念和性质 对于一组离散型随机变量，出现其中某一变量的概率乘以这一变量值，再求和，就是数学期望。 也就是： \[ E=\sum_{i=1}^n (p_i\times v_i) \] 通过这个定义，我们可以感知到，所谓期望， 阅读全文
posted @ 2019-10-26 14:29 Seaway-Fu 阅读(3430) 评论(3) 推荐(5)
概率论基本概念详解
摘要： 详解概率与期望的概念 本篇随笔简单讲解一下数学中的概率和期望的相关内容，并致力于对概率期望在信息学奥林匹克竞赛中的应用。建议阅读本篇博客并希望从中弄懂概率和期望相关内容的读者现行具备一定的（不低于初中）的统计学相关知识。了解一定的数学知识（尽量不低于初三 高一）。 概念集锦 1、随机现象 在一定的条 阅读全文
posted @ 2019-10-26 11:08 Seaway-Fu 阅读(2214) 评论(1) 推荐(1)
2019年10月25日
牛客小白月赛18 Forsaken给学生分组
摘要： 牛客小白月赛18 Forsaken给学生分组 "Forsaken给学生分组" 链接：https://ac.nowcoder.com/acm/contest/1221/C来源：牛客网 ​ Forsaken有nnn个学生，每个学生都有一个能力值aia_iai，为了方便管理，Forsaken决定将nnn个 阅读全文
posted @ 2019-10-25 20:41 Seaway-Fu 阅读(376) 评论(0) 推荐(0)
牛客小白月赛18 Forsaken喜欢数论
摘要： 牛客小白月赛18 "Forsaken喜欢数论" 题目传送门直接点标题 ​ Forsaken有一个有趣的数论函数。对于任意一个数xxx，f(x)f(x)f(x)会返回xxx的最小质因子。如果这个数没有最小质因子，那么就返回0。 ​ 现在给定任意一个nnn，Forsaken想知道$∑i=1nf(i)\s 阅读全文
posted @ 2019-10-25 19:36 Seaway-Fu 阅读(373) 评论(0) 推荐(0)
洛谷 P1381 单词背诵
摘要： 洛谷 P1381 单词背诵 "洛谷传送门" 题目描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的 阅读全文
posted @ 2019-10-25 15:53 Seaway-Fu 阅读(582) 评论(0) 推荐(0)
浅谈字符串Hash
摘要： 浅谈字符串Hash 本篇随笔讲解Hash（散列表）的一个重要应用：字符串Hash。 关于Hash Hash是一种数据结构，叫做Hash表（哈希表），也叫散列表。关于Hash的实现，其实与离散化颇为类似。就是把若干的复杂的信息映射到一个比较容易维护的值域去。具体的实现方式是 散列函数 ，即Hash函数 阅读全文
posted @ 2019-10-25 10:59 Seaway-Fu 阅读(1154) 评论(0) 推荐(2)
SHOI 2001 化工厂装箱员
摘要： 洛谷 P2530 [SHOI2001]化工厂装箱员 "洛谷传送门" 题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员 阅读全文
posted @ 2019-10-25 07:37 Seaway-Fu 阅读(202) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 41 下一页