RioTian - 博客园

2020年8月18日

摘要： 0x56 动态规划-状态压缩DP Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing t 阅读全文

posted @ 2020-08-18 11:18 RioTian 阅读(186) 评论(0) 推荐(0) 编辑

git - 简易指南

摘要：助你开始使用 git 的简易指南，木有高深内容，;)。感谢：@tfnico, @fhd and Namics 创建新仓库创建新文件夹，打开，然后执行 git init 以创建新的 git 仓库。检出仓库执行如下命令以创建一个本地仓库的克隆版本： git clone /path/to/repo 阅读全文

posted @ 2020-08-18 09:40 RioTian 阅读(136) 评论(0) 推荐(1) 编辑

2020年8月17日

# 0x54 动态规划-树形DP

摘要： A.没有上司的舞会基础树形DP emmm，蒟蒻发现自己的DP太辣鸡了。。。所以来练练DP，这题的话实际上应该算是树DP的入门题吧，转移还是挺好想的。每次在每个节点都会有个选择，就是选还是不选，如果选的话，那么它的儿子节点就不能选，如果不选的话它的儿子节点就可以选，也就是说我们需要另开一维状态来记阅读全文

posted @ 2020-08-17 16:26 RioTian 阅读(160) 评论(1) 推荐(0) 编辑

19级暑假第五场训练赛

该文被密码保护。阅读全文

posted @ 2020-08-17 11:27 RioTian 阅读(1) 评论(0) 推荐(0) 编辑

算法学习笔记: 网络流

该文被密码保护。阅读全文

posted @ 2020-08-17 09:28 RioTian 阅读(40) 评论(2) 推荐(1) 编辑

2020年8月16日

复旦大学2020考研机试题-编程能力摸底试题（A-E）

摘要： A.斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样阅读全文

posted @ 2020-08-16 14:06 RioTian 阅读(396) 评论(0) 推荐(1) 编辑

2020年8月15日

网络流（2）：最大流

该文被密码保护。阅读全文

posted @ 2020-08-15 21:47 RioTian 阅读(13) 评论(2) 推荐(1) 编辑

网络流 24 题

摘要： 0.前言开始学习网络流，争取用几天做完吧（挖坑了）题目链接对于一些能用二分图做的尽量我也会写下代码。 1. 搭配飞行员题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在阅读全文

posted @ 2020-08-15 17:11 RioTian 阅读(206) 评论(1) 推荐(0) 编辑

CH#17C 舞动的夜晚（最大流+强连通分量）

摘要：舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位阅读全文

posted @ 2020-08-15 15:27 RioTian 阅读(276) 评论(0) 推荐(0) 编辑

教你彻底学会动态规划——入门篇

摘要：转载自：https://blog.csdn.net/baidu_28312631/article/details/47418773 已获授权转载动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。阅读全文

posted @ 2020-08-15 13:58 RioTian 阅读(261) 评论(0) 推荐(0) 编辑

acwing算法提高课程笔记—数字三角形模型，最长上升子序列模型

摘要：转自自网络，仅作为学习使用 1015摘花生 /*Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitt 阅读全文

posted @ 2020-08-15 13:39 RioTian 阅读(340) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 93 (Rated for Div. 2)

摘要： Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle input 3 7 4 6 11 11 15 18 20 4 10 10 10 11 3 1 1 1000000000 output 2 3 6 -1 1 2 3 N 阅读全文

posted @ 2020-08-15 09:43 RioTian 阅读(214) 评论(0) 推荐(2) 编辑

2020年8月14日

CodeForces 368B. Sereja and Suffixes

摘要：思路：这道题是对于一串数字，每给定一个位置，就指出从这个位置往右一直到最后一个元素之间有多少不重复的数字。涉及到数字重复问题，想到用map处理。再用动态规划，从后往前依次加一或者不变既可。 #include<iostream> #include<cstring> #include<algorith 阅读全文

posted @ 2020-08-14 22:12 RioTian 阅读(156) 评论(0) 推荐(0) 编辑

网络流入门简介

摘要：网络流在 OI 中是显得尤为重要的。在《算法导论》中就用了 35 页来讲述网络流的知识，在这里，给大家介绍网络流中的一些基本知识。网络首先，请分清楚网络（或者流网络，Flow Network）与网络流（Flow）的概念。网络是指一个有向图 \(G=(V,E)\) 。每条边 \((u, 阅读全文

posted @ 2020-08-14 16:35 RioTian 阅读(268) 评论(0) 推荐(0) 编辑

什么是P，NP和NPC问题？

摘要： P问题，NP问题，NPC问题？这些都是计算机科学领域，关于算法方面的术语。在认识这些术语之前，建议同学们先认真学习一下算法的时间复杂度，因为算法的时间复杂度与P，NP和NPC问题高度相关。什么是P问题？ P是英文单词Polynomial的首字母，多项式的意思。如果问题可以通过一个多项式复杂度的算阅读全文

posted @ 2020-08-14 16:23 RioTian 阅读(2200) 评论(1) 推荐(2) 编辑

纵世事物欲横流，仍心归少年志向。