<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AmaranthAksnes的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AmaranthAksnes</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AmaranthAksnes]]></copyright><item><title><![CDATA[2020 牛客暑假训练营补题 （第八场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107873278</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107873278</guid><author>AmaranthAksnes</author><pubDate>Sat, 08 Aug 2020 00:36:22 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第八场I题题目描述题目思路代码
I题
题目描述

这道题的意思是给你一个N表示接下来给的数据组数。每组数据有a和b，每一轮需要处理一组数据。
每一轮能进行以下三种操作的其中一种：

什么也不做；
如果其中的a在之前没有被选择过，选择a；
如果其中的b在之前没有被选择过，选择b。

这里的没有被选择过是指作为a被选和作为b被选。
试求出最大的选择的次数。
题目思路
开始做这道题理解错]]></description><category></category></item><item><title><![CDATA[2020 牛客暑假训练营补题 （第七场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107828498</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107828498</guid><author>AmaranthAksnes</author><pubDate>Thu, 06 Aug 2020 00:23:48 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第七场D题题目描述题目思路代码
D题
题目描述

题目意思便是给出几个数。对于每一个数n进行一个判断，求1~n的平方和是不是一个平方数。是则输出一行Fake news!，不是则输出Nobody knows it better than me!
题目思路
这个题目我最初想的就是数字太大了，应该有个平方和的公式，能以此为基础进一步进行判断。高中数学老师提过一嘴1~n平方和公式、立方和公]]></description><category></category></item><item><title><![CDATA[2020 牛客暑假训练营补题 （第六场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107805125</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107805125</guid><author>AmaranthAksnes</author><pubDate>Wed, 05 Aug 2020 00:47:16 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第六场E题题目描述题目思路
E题
题目描述

给定变量n，k，构造出1~n的一个排列，存在全部长度为 i(1&lt;=i&lt;=n)的连续字串。使得这个子串的和sum%n=k(k&lt;n)，如果没有输出-1。
题目思路

排列的和 S=（1+n)*n/2，只有当k=S%n的时候才存在这样的排列;

2.1，n-1 ，2 ，n-2, 3, n-3…n，这样的排列满足条件可以举几个]]></description><category></category></item><item><title><![CDATA[2020 牛客暑假训练营补题 （第四场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107724008</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107724008</guid><author>AmaranthAksnes</author><pubDate>Sat, 01 Aug 2020 00:20:10 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第四场B题题目描述题目思路代码
B题
题目描述

这个题目的意思就是给出一个变量n，代表测试组数，每一行给出式中所需要的x，c。要你计算每一行上式输出的值。
题目思路
其实这就是一个套娃函数，把它要怎么操作弄懂就行，本质还是很简单的就质因子和gcd。
代码
#include &lt;bits/stdc++.h&gt;
using namespace std;
int mod = 1]]></description><category></category></item><item><title><![CDATA[2020 牛客暑假训练营补题 （第五场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107649600</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107649600</guid><author>AmaranthAksnes</author><pubDate>Wed, 29 Jul 2020 00:31:01 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第五场I题题目描述题目思路代码
I题
题目描述

这道题题目描述很长，但是题目要求实际上不多，就是给出矩阵的行数和列数n,m，每个位置可以放一个G或H或E。求出满足条件的最大的H数量情况下 
该式的值。
需要满足每个H旁边至少有一个E和一个G。
题目思路
这道题开始想的时候就是把所有东西竖着排列，但是发现这样对每个G和E的利用率不高，H个数自然会少。
然后就是组长发的一个图，通过交]]></description><category></category></item><item><title><![CDATA[2020 牛客暑假训练营补题 （第三场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107454175</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107454175</guid><author>AmaranthAksnes</author><pubDate>Mon, 20 Jul 2020 00:26:07 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第三场A题题目描述题目思路：代码：
A题
题目描述

题目意思：有这么一个钓鱼游戏。这个游戏包含n个区域 1-n。区域分为四种。
type 0：无鱼无蛤 ；   type 1：无鱼一蛤；
type 2：一鱼无蛤；    type 3：一鱼一蛤。
每个区域都可以选择一种操作执行：
1.如果该区域有一蛤，你可以用这一蛤做一包鱼饵。你的鱼饵包数加一。你可以用这一包鱼饵在之后的区域抓鱼。
]]></description><category></category></item><item><title><![CDATA[2020 牛客网暑期训练营补题（第二场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107371695</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107371695</guid><author>AmaranthAksnes</author><pubDate>Wed, 15 Jul 2020 22:51:49 +0800</pubDate><description><![CDATA[假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第二场B题
B题

题目意思：给定在二维平面上的n个点。找到一个圆使尽可能多的点在以该点为圆心的边界上，该圆过原点。打印最大可能的数量。
想法：在比赛过程中，朋友就说了不共线三点可以确定一个圆，加上题目说这个圆过原点，也就是说构成一个这样的圆至少还需要给的两个点。所以打算首先把可能的圆先确定，再之后去判断哪个圆边上点最多。看了一下数据n&lt;=2000，所以O(n2)也可以过。直接]]></description><category></category></item><item><title><![CDATA[2020 牛客暑期训练营补题（第一场）]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107336555</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/107336555</guid><author>AmaranthAksnes</author><pubDate>Tue, 14 Jul 2020 14:25:13 +0800</pubDate><description><![CDATA[暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
第一场J题
J题

这道题题目还是能看懂，过的人也挺多。吃了高数学的不行的亏
读题思考想法：先求出积分化简结果，再求出mod意义下的值。
积分过程：

（每步阶乘计算的时候要处理一下）
#include&lt;bits/stdc++.h&gt;
using namespace std;  
typedef long long ll; 
int const N=2e6+10;  //]]></description><category></category></item><item><title><![CDATA[奇怪的东西1]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103410376</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103410376</guid><author>AmaranthAksnes</author><pubDate>Sat, 07 Dec 2019 17:51:29 +0800</pubDate><description><![CDATA[这个奇怪的东西用于记载自己平时看到的，不是组长补充的神奇东西
这篇博要记载的是pair数组，一个见都没见到过的东西，但是算法书上出现辽，查找相关信息的时候还看到了sort函数（上次新生赛的时候在李灵智大佬的代码里康到了），顺便也记载下。
pair数组
博客园原帖传送门
当有两个元素需要绑定在一起的时候可以用结构体 ， 此时也可以用 pair 数组去替代结构体 。

定义 ：

pair&lt;in...]]></description><category></category></item><item><title><![CDATA[神奇的东西2]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103361957</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103361957</guid><author>AmaranthAksnes</author><pubDate>Tue, 03 Dec 2019 10:23:22 +0800</pubDate><description><![CDATA[你为什么不问问神奇的海螺呢？
（这次开始讲C++辽，虽然因为时间问题，组长并没有讲完计划内容，但是问题不带）
首先呢，阿鸣先讲完了纸质周任务，就是一堆基础的小细节，define这个傻子替换，符号优先级，八进制十六进制，字符数组初始化。
然后开始补充神奇的东西：
C：
指针常量＆常量指针：

const* 常量指针 指向的内存值不能修改（通过指针修改）
*const 指针常量 指针指向内存位置不能修...]]></description><category></category></item><item><title><![CDATA[月考核纸质周任务详解]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103308478</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103308478</guid><author>AmaranthAksnes</author><pubDate>Fri, 29 Nov 2019 13:29:27 +0800</pubDate><description><![CDATA[讲课开始辽：
第一张（C语言基础）：

x的值是__


#include &lt;stdio.h&gt;
int main(){
 int x = 5;
 int y = 5;
 int z = 5;
 printf("%d\n", x%=y+z);
 return 0;
} 
这题就是对取模和赋值符号的理解，5%(5+5)=5。

...]]></description><category></category></item><item><title><![CDATA[第一次月考核后讲题总结&神奇的东西1]]></title><link>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103222419</link><guid>https://blog.youkuaiyun.com/AmaranthAksnes/article/details/103222419</guid><author>AmaranthAksnes</author><pubDate>Sun, 24 Nov 2019 14:46:13 +0800</pubDate><description><![CDATA[第一次月考核后讲题总结
第一次写博客，不知道能做得多好，但是至少是个开端
本次讲题时间、内容都很长，以时间顺序来归纳本次博客内容
新生赛题目
1. 双十一大礼包
学姐说了三种方法：暴力、辗转相除法、更相减损术。（最优不用说也知道了叭。
然后讲了一下递归做法（一行代码实现目的）
int getgcd(int a,int b)
{
	return a%b==0?b:getgcd(b,a%b);
}
2...]]></description><category></category></item></channel></rss>