上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页
2020年9月24日
小技巧—边权转点权
摘要： 小技巧—边权转点权 很多算法，比如树链剖分，是在点权上进行计算和统计的。 详解树链剖分 但是有些题会比较狗，只给你边权。 这时就要想办法把边权转为点权。 以一棵树为例。边权转点权一般是把边权转为深度较深的节点（也就是儿子节点）的点权。 这么做很好理解，因为对于一棵树来讲，一个点有很多个儿子（出边）， 阅读全文
posted @ 2020-09-24 14:28 Seaway-Fu 阅读(868) 评论(0) 推荐(0) 编辑
JDOJ 1062 过路费
摘要： JDOJ 1062 过路费 JDOJ传送门 Description 在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路，每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为2，B到C长度为3，那么开 阅读全文
posted @ 2020-09-24 14:22 Seaway-Fu 阅读(154) 评论(0) 推荐(0) 编辑
总结—二分答案求解问题
摘要： 总结—二分答案求解问题 我们经常会犯的一个错误就是不求慎解，只觉得“会了”就轻轻放下，其实根本没有真正的搞懂这些东西。 二分，简单算法，文化课都要学的东西。 当初对它的理解就是：很方便地求“最大值最小”/“最小值最大”。 当然，这也是二分答案算法的一个标志。但是我们需要思考的是：为什么二分可以求解“ 阅读全文
posted @ 2020-09-24 08:56 Seaway-Fu 阅读(182) 评论(2) 推荐(0) 编辑
2020年9月23日
CF10D LCIS
摘要： CF10D LCIS 洛谷传送门 题目描述 This problem differs from one which was on the online contest. The sequence a_{1},a_{2},...,a_a1,a2,...,a**n is called increasin 阅读全文
posted @ 2020-09-23 17:31 Seaway-Fu 阅读(125) 评论(0) 推荐(0) 编辑
NOIP 2012 摆花
摘要： NOIP 2012 摆花 洛谷传送门 JDOJ传送门 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从11到nn标号。为了在门口展出更多种花，规定第ii种花不能超过a_ia**i盆，摆花时同一种花放在一起，且不同种 阅读全文
posted @ 2020-09-23 14:31 Seaway-Fu 阅读(242) 评论(0) 推荐(0) 编辑
SDOI 2014 旅行
摘要： SDOI 2014 旅行 洛谷传送门 JDOJ传送门 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教。 S 阅读全文
posted @ 2020-09-23 13:53 Seaway-Fu 阅读(180) 评论(0) 推荐(0) 编辑
CF550C Divisibility by Eight
摘要： CF550C Divisibility by Eight 洛谷传送门 题目描述 You are given a non-negative integer nn , its decimal representation consists of at most 100100 digits and doe 阅读全文
posted @ 2020-09-23 08:00 Seaway-Fu 阅读(144) 评论(0) 推荐(0) 编辑
2020年9月22日
CF295C Greg and Friends
摘要： CF509A Maximum in Table 洛谷传送门 题目描述 An n×nn×n table aa is defined as follows: The first row and the first column contain ones, that is: a_{i,1}=a_{1,i} 阅读全文
posted @ 2020-09-22 14:25 Seaway-Fu 阅读(149) 评论(0) 推荐(0) 编辑
USACO Closing the Farm
摘要： USACO Closing the Farm 洛谷银 洛谷金 JDOJ银 Description Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporari 阅读全文
posted @ 2020-09-22 14:20 Seaway-Fu 阅读(235) 评论(0) 推荐(0) 编辑
VIJOS-P1190 繁忙的都市
摘要： VIJOS-P1190 繁忙的都市 洛谷传送门 JDOJ传送门 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是 阅读全文
posted @ 2020-09-22 13:14 Seaway-Fu 阅读(143) 评论(0) 推荐(0) 编辑
VIJOS-P1034 家族
摘要： VIJOS-P1034 家族 JDOJ传送门 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也 阅读全文
posted @ 2020-09-22 08:37 Seaway-Fu 阅读(138) 评论(0) 推荐(0) 编辑
JDOJ 1046 亲戚
摘要： JDOJ 1046 亲戚 JDOJ传送门 Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所 阅读全文
posted @ 2020-09-22 08:34 Seaway-Fu 阅读(126) 评论(0) 推荐(0) 编辑
重谈并查集
摘要： 重谈并查集 当初学并查集的时候记得是森哥讲的@zcs0724。但是没太学明白（是因为蒟蒻太菜，跟森哥没半毛钱关系），于是今天来重新捋一下并查集，顺便补个讲解。就叫重谈并查集吧。（没有爆粗）（滕总笑） 并查集的概念 并查集(Disjoint-Set)是一种可以维护若干个不重叠的集合，并支持集合合并与查 阅读全文
posted @ 2020-09-22 08:23 Seaway-Fu 阅读(219) 评论(0) 推荐(0) 编辑
ZJOI 2008 树的统计
摘要： ZJOI 2008 树的统计 洛谷传送门 JDOJ传送门 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t 😗* 把结点u的权值改为t** II. QMAX u v: 询问从点u到点 阅读全文
posted @ 2020-09-22 07:56 Seaway-Fu 阅读(153) 评论(0) 推荐(0) 编辑
2020年9月21日
2020全学科竞赛游记
摘要： 2020全学科竞赛游记 Part 0 前言 \(Seaway-Fu\)，一只坐标吉林的蒟蒻OIer（他非常不喜欢用这个称号，他觉得这是给这个群体丢脸）。 他非常菜。被学长、同学、学弟学妹们各种吊打。 他是在上初三下学期的时候初入OI的。并且，在高一上学期的时候选择脱产淦OI，一点没有提前学过文化课的 阅读全文
posted @ 2020-09-21 17:10 Seaway-Fu 阅读(398) 评论(4) 推荐(0) 编辑
USACO Hotel
摘要： USACO Hotel 洛谷传送门 JDOJ传送门 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the s 阅读全文
posted @ 2020-09-21 09:52 Seaway-Fu 阅读(173) 评论(0) 推荐(0) 编辑
2020年9月18日
USACO Checker Challenge
摘要： USACO Checker Challenge 洛谷传送门 JDOJ传送门 Description 检查一个如下的6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5 来描述,第i 阅读全文
posted @ 2020-09-18 17:03 Seaway-Fu 阅读(101) 评论(0) 推荐(0) 编辑
VIJOS-P1083 小白逛公园
摘要： VIJOS-P1083 小白逛公园 洛谷传送门 JDOJ传送门 Description ​ 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分。小新 阅读全文
posted @ 2020-09-18 16:34 Seaway-Fu 阅读(143) 评论(0) 推荐(0) 编辑
小技巧—数组初始化
摘要： 小技巧—数组初始化 简单说一下memset函数的使用方法。 memset函数会把一个类型的东西按字节清空，一个字节是8位，所以按理讲memset对int数组实现统一赋值的操作的时候只能赋值0或者-1。如果不这样的话，就会导致一个循环出现。比如，你想对整个数组赋值2的话，因为2的二进制是10，八位的话 阅读全文
posted @ 2020-09-18 14:49 Seaway-Fu 阅读(182) 评论(0) 推荐(0) 编辑
洛谷 P1605 迷宫
摘要： 洛谷 P1605 迷宫 洛谷传送门 题目背景 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 题目描述 无 输入格式 第 阅读全文
posted @ 2020-09-18 14:15 Seaway-Fu 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页