摘要：
这道题和算法进阶指南的一道题解法一样，必须另操作为奇数。见证明过程 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变. 设置一个4*4的整型数组,初值为零,用 阅读全文
posted @ 2020-08-09 10:02
RioTian
阅读(82)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-08 20:33
RioTian
阅读(17)
评论(0)
推荐(0)
摘要：
在线算法 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因为 阅读全文
posted @ 2020-08-08 16:43
RioTian
阅读(568)
评论(0)
推荐(0)
摘要：
原题链接：https://codeforces.com/problemset/problem/670/C 题目大意： 有 n 个人，每人会且仅会一种语言. （n ≤ 2e5） 语言有各自的编号（≤ 1e9） 这些人去看电影，一共有 m 种电影. （m ≤ 2e5） 每个电影的声音与字幕语言都不一样. 阅读全文
posted @ 2020-08-08 16:28
RioTian
阅读(406)
评论(0)
推荐(0)
摘要：
kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结：https://w 阅读全文
posted @ 2020-08-08 15:38
RioTian
阅读(449)
评论(0)
推荐(1)
摘要：
引言 母函数（Generating function，生成函数）是组合数学中一种重要的方法，这里只对最简单的普通母函数作简单介绍。其主要思想是，把离散序列和幂级数对应起来。 先来看一个最经典的例子：给你1克、2克、3克、4克的砝码各一枚，问称出1~10克的方案分别有多少种？ 用母函数的方法，只需要算 阅读全文
posted @ 2020-08-08 15:08
RioTian
阅读(1056)
评论(10)
推荐(5)
摘要：
A题：走廊泼水节 链接：https://ac.nowcoder.com/acm/contest/1056/A 题目描述 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入描述: 第一行包含整数t，表示共有t组测 阅读全文
posted @ 2020-08-08 10:42
RioTian
阅读(229)
评论(0)
推荐(0)
摘要：
题目链接： https://ac.nowcoder.com/acm/contest/999/B 思路：（见图中解释） AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000 阅读全文
posted @ 2020-08-07 16:36
RioTian
阅读(125)
评论(0)
推荐(1)
摘要：
递归在计算机中是如何实现的 ? 换句话说，它最终被编译成什么样的机器语言 ? 这就要从函数调用说起。实际上，一台典型的32位计算机采用 “堆栈结构” 来实现函数调用，它在汇编语言中，把函数所需的第k个，第k - 1个，..第1个参数依次入栈，然后执行call(address)指令。该指令把返回地址( 阅读全文
posted @ 2020-08-07 15:24
RioTian
阅读(200)
评论(0)
推荐(2)
摘要：
SAT 是适定性（Satisfiability）问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 \(k>2\) 时该问题为 NP 完全的。所以我们只研究 \(k=2\) 的情况。 定义 2-SAT，简单的说就是给出 \(n\) 个集合，每个集合有两个元素，已知若干个 \(<a,b 阅读全文
posted @ 2020-08-07 13:48
RioTian
阅读(706)
评论(0)
推荐(2)
摘要：
A题：a^b https://ac.nowcoder.com/acm/contest/996/A 题目描述 求 a 的 b 次方对 p 取模的值，其中 0 ⇐ a,b,p ⇐ 10^9 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示a^b mod p的值。 实例： 输入： 阅读全文
posted @ 2020-08-07 13:05
RioTian
阅读(553)
评论(0)
推荐(0)
摘要：
什么是连通图 ？ 在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点 \(i\) 到顶点 \(j\) 有路径相连（当然从 \(j\) 到 \(i\) 也一定有路径），则称 \(i\) 和 \(j\) 是连通的。如果 G 是有向图，那么连接 \(i\) 和j的路径中所有的边都必须同向。如果 阅读全文
posted @ 2020-08-06 10:46
RioTian
阅读(8489)
评论(2)
推荐(3)
该文被密码保护。 阅读全文
posted @ 2020-08-06 09:02
RioTian
阅读(41)
评论(0)
推荐(1)
摘要：
B题 Telephone Lines https://ac.nowcoder.com/acm/contest/1055/B 中文题面：https://www.luogu.com.cn/problem/P1948 分层图最短路 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-05 15:51
RioTian
阅读(234)
评论(0)
推荐(1)
摘要：
简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题？ 可重复贡献问题 是指对于运算 \(\operatorname{opt}\) ，满足 \(x\operatorname{opt} x=x\) ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 \(\max(x, 阅读全文
posted @ 2020-08-05 14:34
RioTian
阅读(4136)
评论(0)
推荐(4)
浙公网安备 33010602011771号