Ryan_Right-CSDN博客

原创 Python 基础语法

想要摆脱 C++ 高精度的束缚吗？想要更强大的功能吗？想要更简洁的语句吗？那就尽情地 Python 吧！

2022-01-30 11:24:14 1134 1

原创【知识梳理】平面几何

最近做题的时候由于平面几何的问题被搞得痛不欲生，于是决定来研究一下平面几何那些事儿，反正高中迟早都得学。

2022-01-23 20:24:10 1012

Day -10~0刚刚从 CSP2021 的“双二等”阴影里走出来，又突然要面对 NOIP2021 了。NOIP 本来并不面向初中生，只是这次高中生有点少，要补一点初中生进去凑名额。然后我们机房的我、zcr、wyx、lqw 就被幸运选中了，有幸来 NOIP2021 过一把瘾。我是在 11 月 12 日知道这一消息的，只不过是不评奖。我定了小小的目标，也不多，就 50 分足够了。结果比赛前一个星期突然心血来潮，立志吧绿题刷上 100 题，然后红名。11 月 15 日的咕值是 226，差 4 咕值红名（z

2021-11-22 17:58:27 717

原创【题解】洛谷 P4759 [CERC2014]Sums

题目传送门题意：一共有 TTT 组数据，每组数据给定一个数 NNN，请将 NNN 分解为几个连续正整数的和，如果有多种情况，请输出最小数最大的情况。题解：众所周知，这些连续的正整数为等差数列，而等差数列求和的公式为：12(a+b)t\frac{1}{2}(a+b)t21(a+b)t其中 aaa 为首项，bbb 为末项，ttt 为项数。在这道题，由于公差为 111，所以项数为 (b−a+1)(b-a+1)(b−a+1)。带进去就是n=12(a+b)(b−a+1)n=\frac{1}{2}(a+

2021-10-12 15:50:33 213

原创 C++ Fast IO 快读快输

没啥，就贴个板子。自从我们开始学 OI 以来，我们就接触了 IO。在 zsjz，老师会说：大家读入数字都用这个：cin>>n;输出数字都有这个：cout<<n;在 zsyz，老师会说：大家读入数字都用这个：scanf("%d",&n);输出数字都用这个：printf("%d",n);效率上，肯定是后面的快，但是前面的如果只加上这一句，就可以和后面达到同样的效果：ios::sync_with_stdio(false);但有些时候，两个都不行，

2021-10-11 21:09:47 3100 1

原创【题解】洛谷 P2296 [NOIP2014 提高组] 寻找道路

题目传送门题意：无向连通图 GGG 有 nnn 个点，n−1n-1n−1 条边。点从 111 到 nnn 依次编号,编号为 iii 的点的权值为 WiW_iWi，每条边的长度均为 111。图上两点 (u,v)(u,v)(u,v) 的距离定义为 uuu 点到 vvv 点的最短距离。对于图 GGG 上的点对 (u,v)(u,v)(u,v)，若它们的距离为 222，则它们之间会产生 Wu×WvW_u\times W_vWu×Wv 的联合权值。请问图 GG 上所有可产生联合权值的有序点对中，联合权值最大

2021-10-08 21:24:39 348

原创 CSP2021杂记

Day −20∼−1-20\sim-1−20∼−1也许吧，应该是在复习。每天中午去机房训练，晚自习也去几趟。作业啥的，都能写完。但在教室里面的时间，也就勉勉强强能够把作业写完，机房里再看看书，刷刷题，写写文章，也就没了。最后几天很疯狂，自打学 OI 以来，从来没有这么累过，忽然感觉生活不易。每天过着日复一日的生活，迎接着死神的来临。Day 000这天，机房里充满着各种厌世言论：“没了呀，没了呀。”“CSP要退役了。”“怎么办？我还没复习好呢。”Lotuses（别看他主页写的是“Melli

2021-09-20 11:09:29 1877 1

原创 KMP与Z函数

问题是这样的：两个字符串 AAA，BBB，求出 BBB 在 AAA 的所有出现。例如：A=abcdabcdabcdA=\texttt{abcdabcdabcd}A=abcdabcdabcdB=abcdB=\texttt{abcd}B=abcd那么 BBB 在 AAA 中一共有三个出现，分别是 000，444，和 888。解法一：暴力跟我说，暴力nb！不用多说了，一位位匹配。#include<bits/stdc++.h>using namespace std;int main

2021-09-17 13:38:36 234

原创位运算简介

2021-09-10 21:18:35 709

原创【水】中国地图着色问题

暑假作业压死人我一打开我们的暑假作业单，一大串，忽然看到地理作业写着：手绘中国地图！我做过这么多年暑假作业了，也没做过这么变态的题目。但是我有神奇大法：描三遍。随便找个小一点的地图，找张比较透明的纸描下来，再把透明纸放在白纸上，再描一遍，白纸上就有了印子，在顺着印子描一遍，轮廓就搞定了。然后就是涂色。你想到了什么？着色问题来让我们看看，中国地图的着色问题。是不是很乱？那我们就……建图！好吧更乱了。然后我们将相邻的省份之间建一条边。接着开始着色。整张图中，度最大的当属内蒙古

2021-08-25 15:24:28 4334

原创【题解】51nod 1388 六边形平面

题目传送门题目描述现在有一个 N×NN\times NN×N 的六边形网格平面（这种平面类似蜂窝形状）。下图是 N=1,2,3,4N=1,2,3,4N=1,2,3,4 条件下的具体形状，根据它们可以依次类推 N=5,6,⋅⋅⋅N=5,6,···N=5,6,⋅⋅⋅。现在你需要对 N×NN\times NN×N 网格中一些格子进行上色，在给定的输入中这些格子被标记上字符 X\texttt{X}X，而不用上色的网格被标记为 -\texttt{-}-。上色时需要注意，如果两个被上色的格子有公共边，那么这两个

2021-08-25 10:47:53 170

原创【题解】51nod 1316 回文矩阵

题目传送门题目描述一个 N×MN\times MN×M 的矩阵 AAA 完全由 000 与 111 两个数字组成（0<N,M≤80<N,M\le80<N,M≤8），矩阵第 iii 行第 jjj 列上的项为 Ai,jA_{i,j}Ai,j，iii 与 jjj 从 000 标起，即 0≤i<N0\le i<N0≤i<N，0<=j<M0<=j<M0<=j<M。现在存在两种操作：（1）将矩阵中的任一项 Ai,jA_{i,j}Ai,j

2021-08-25 10:10:19 556

原创大素数判定

这年头，凡是能用编程语言写出来的大素数判定算法都是概率性的，不能保证全部都对，但能够做到大部分正确。提前声明一下，由于这里判定的是大素数，基本都要用到高精度（此处省略，用 int 代替（python nb!），且次方皆用 pow 直接代替因为我很懒）。所有的素性检验的第一步是排除比2大的偶数。~~~此处的大素数定义为大于 10910^9109 的素数，均无法使用 O(n)O(\sqrt n)O(n) 的算法实现。费马素性检验众所周知，费马小定理如果 ppp 是一个素数，且整数 aaa

2021-08-20 10:16:02 2549

原创【题解】51nod 1158 全是1的最大子矩阵

题目传送门题意：给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。这道题，是一道十分玄学的题目。在题目上方有两个标签——“单调栈”和“DP”。但实际上，这道题根本就不需要单调栈或是DP。因为我不会，所以我只会玄学首先，我们随便拿一组数据（样例）：1 1 01 1 10 1 1我们把每一个1上方的连续的1的数量写一下：1 1 02 2 10 3 2那么好了，我们一行行来。首先看第一行，在第一行及

2021-08-16 09:25:39 114

转载大组合数问题

组合数的公式：Cnr=n∗(n−1)∗...∗(n−r+1)r!=n!r!(n−r)!C^r_n=\frac{n*(n-1)* ... *(n-r+1)}{r!}=\frac{n!}{r!(n-r)!}Cnr=r!n∗(n−1)∗...∗(n−r+1)=r!(n−r)!n!观察上述式子，读者应该发现了，我们主要还是采用第一个算式，因为乘法操作相对较少，速度比较快，也相对来说不容易溢出。思路一暴力做乘法，并且使用组合数本身的性质进行优化，使用long long，保证在乘法过程中可以连乘更多的数。另外

2021-08-09 21:16:12 442

原创三角形面积计算

问题:已知一个三角形的三顶点坐标(皆为整点),求该三角形面积.在小学,我们曾经学过三角形的面积公式S=ah2S=\frac{ah}{2}S=2ah其中a是底长,h是高长.但很显然,这条公式在这里没有什么用处.所以我们需要一些其他的公式.公式一S=acsin⁡B2=bcsin⁡A2=absin⁡C2S=\frac{ac \sin B}{2}=\frac{bc \sin A}{2}=\frac{ab \sin C}{2}S=2acsinB=2bcsinA=2absinC其中三个角为∠A,∠B,∠C

2021-08-09 19:16:53 702

Ryan_Right的博客