摘要：
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命。 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文
posted @ 2020-08-25 11:26
RioTian
阅读(184)
评论(1)
推荐(0)
摘要：
加法 & 乘法原理 加法原理 完成一个工程可以有 \(n\) 类办法， \(a_i(1<i < n)\) 代表第 \(i\) 类方法的数目。那么完成这件事共有 \(S=a_1+a_2+\cdots +a_n\) 种不同的方法。 乘法原理 完成一个工程需要分 \(n\) 个步骤， \(a_i(1 \l 阅读全文
posted @ 2020-08-24 21:35
RioTian
阅读(848)
评论(0)
推荐(0)
摘要：
题目连接：Codeforces 451B Sort the Array 题目大意：给出一个长度为n的序列，可以有一次机会旋转a[l]到a[r]之间的数，问说可否形成一个递增序列。 解题思路：将数组排下序，然后从前向后，从后向前寻找不同到位置，这段l~r是一定要旋转的，然后判断旋转后的符不符合递增。注 阅读全文
posted @ 2020-08-24 09:40
RioTian
阅读(264)
评论(0)
推荐(0)
摘要：
Siamese方法（Kraitchik 1942年，pp. 148-149）是构造奇数阶幻方的一种方法，说明如下： 把$1$放置在第一行的中间。 顺序将$2,3,......$等数放在右上方格中。 当右上方格出界的时候，则由另一边进入。 当右上方格中已经填有数，则把数填入正下方的方格中。 按照以上步 阅读全文
posted @ 2020-08-23 22:10
RioTian
阅读(1033)
评论(1)
推荐(0)
摘要：
前言： 最近在看组合数学，记录一些书中相关的知识点。 正文： 考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的12骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个 阅读全文
posted @ 2020-08-23 21:44
RioTian
阅读(1302)
评论(0)
推荐(0)
摘要：
题意： 给你每个人的上级，并且一个人和他的所有上级都不能在一个party(小组）中（这点是根据题目给出的两点推导出来的），问最少需要几个party。 思路： 并查集，找一个集合中层级数最多的就是最少需要的party数量。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-08-23 11:02
RioTian
阅读(162)
评论(0)
推荐(0)
摘要：
成功拼手速提前过了AC两题，估计因为这个原因排名挺高的，B题晚上做的时候没绕出来，wa4发。。。 1401A - Distance and Axis 如果 \(n\) 小 于 \(k\) ，则必须将$A$移至坐标$k$，并将B的坐标设置为0或k。 因此答案是$k - n$。 如果 $n$不小于 \( 阅读全文
posted @ 2020-08-22 10:15
RioTian
阅读(312)
评论(0)
推荐(0)
摘要：
A: CodeForces - 1300A Input 1 1 1 Output 0 思路： 循环遍历输入，如果读入0，cnt++，sum++，如果这样sum == 0，cnt++即可 写的时候莫名写错，搞得WA2发 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2020-08-21 20:36
RioTian
阅读(194)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-21 20:28
RioTian
阅读(310)
评论(7)
推荐(3)
摘要：
定义 先复制一则定义 A*算法在人工智能中是一种典型的启发式搜索算法 启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数 g(n)表示实际状态空间中从初始节点到n节点的实际代价 h(n)是从n到目标节点最佳路径的估计代价。 另外定义h'(n)为n到目标节点 阅读全文
posted @ 2020-08-19 17:25
RioTian
阅读(285)
评论(0)
推荐(0)
摘要：
A：Codeforces 1328A Divisibility Problem 整除+模 Input 5 10 4 13 9 100 13 123 456 92 46 Output 2 5 4 333 0 按需取余，和我之前发的文章一样的解法 ll a, b; void solve() { cin 阅读全文
posted @ 2020-08-19 15:13
RioTian
阅读(135)
评论(1)
推荐(0)
摘要：
本文介绍线性代数中一个非常重要的内容——矩阵（Matrix），主要讲解矩阵的性质、运算以及在常系数齐次递推式上的应用。 定义 对于矩阵 \(A\)，主对角线是指 \(A_{i,i}\) 的元素。 一般用 \(I\) 来表示单位矩阵，就是主对角线上为 1，其余位置为 0。 性质 矩阵的逆 \(A\) 阅读全文
posted @ 2020-08-19 14:43
RioTian
阅读(1070)
评论(1)
推荐(1)
摘要：
详解 该函数的主要作用是计算一个数字的二进制中有多少个1，返回值就是其中1的个数。 它使用一张基于表的方法来进行位搜索，因此这个操作的执行效率很高 此处举一题 P1582 倒水 #include <bits/stdc++.h> using namespace std; #define lowbit( 阅读全文
posted @ 2020-08-19 09:29
RioTian
阅读(651)
评论(0)
推荐(1)
摘要：
文章转自 洛谷 谈到GCC的黑科技，大家想到的一定是这句： #pragma GCC optimize (3)//吸氧 抑或是这句： #pragma GCC diagnostic error "-std=c++11"//C++11 然而又有多少人知道__builtin_xxx()这群神奇的存在？ 举个 阅读全文
posted @ 2020-08-19 09:27
RioTian
阅读(827)
评论(0)
推荐(1)
摘要：
A - Two Substrings You are given string s. Your task is to determine if the given strings contains two non-overlapping substrings "AB" and "BA" (the s 阅读全文
posted @ 2020-08-18 17:27
RioTian
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号