thumbnail
吐槽(求过)
根据23564管理员+创始者表示,在备案后速度提升里很多(nth.ink现在已经恢复访问!) 可是我觉得 ,撰写新文章板块还是一样慢,加载速度为30s~1min。 求23564更改此bug. 顺便再说一句网站可以有自己的oj并在luogu创建自己的团队(如果有,那么请把我拉进去,用户名为AVICII_FOREVER)
thumbnail
洛谷 8 月月赛 div1 & div2 赛后总结
先看结果。 Div1: 其实应该是388名,因为很多人都是1分。 Div2: Div2总结: T1 一开始用了ull直接算,结果20pts。感谢@23786提供的字符串思路。 然后就用了字符串做,92pts。 然后又加了一个特判,小的数直接算。AC。 大概卡了20min 考场代码: #include <bits/stdc++.h> using…
thumbnail
洛谷8月月赛官方题解
注意:题解是md格式。 # A. Number ## Subtask 1,3 对于Subtask 3,我们计算发现 $10^k+x\le 2\times10^{18}$,因此我们可以使用`long long`保存 $10^k$,直接计算结果。 如何计算 $10^k$ 呢?这里有三种写法: - 一个`for`循环将一个初始为 $1$ 的变量进行 $k…
thumbnail
LGR-074 题解
A. Number Subtask 1,3 对于Subtask 3,我们计算发现 10^k+x\le 2\times10^{18},因此我们可以使用long long保存 10^k,直接计算结果。 如何计算 10^k 呢?这里有三种写法: 一个for循环将一个初始为 1 的变量进行 k 次乘 10。预处理出pw[20]={1,1e1,1e2,1e3…
thumbnail
数据结构1:线段树(1)
Part 0 前言 2020.8.1留言:介于Rolling_Code今天终于把一道调了3天的包含线段树内容的题目调了出来,就先顺便复习一下线段树。 2020.8.2留言:预计在2020.8.7前发布(内容有点多)。 Part 1 线段树简介 线段树(Segment Tree,有时候被我说成ST树),是一种将区间做多级拆分的数据结构。每个节点维护特…
thumbnail
c++算法之二分查找
0)为什么感觉站点都没有人 1)什么是二分查找 二分查找,又称折半查找,即把数列分成两部分进行查找。 比如要在1,2,3,4,5,6,7,8,9,10中查找6,分成以下步骤: 1 查找中点5,由于5<6,则范围一定在6 7 8 9 10 2 查找中点为8,由于8>6,则范围在6,7之间。 3 中点为6,由于6就是要搜索的数,输出结果。 有两种…
thumbnail
c++笔记排序集合(模板)
冒泡: //从大到小 #include<bits/stdc++.h> using namespace std; int main(){ int a[11]={-1,3,2,1,4,6,7,5,8,9,10}; for(int i=1;i<=10;i++) for(int j=1;j<10;j++) if(a[i]>…
thumbnail
备战NOIP2020——历年普及组第一题详解
为什么我只写普及组呢? ANS: 按照我们现在的水平,报名参加提高组拿不到奖。 ——许洁 正文开始: 今天只讲 金币 和 珠心算测验这两道题。 这两道题在PJZT1中属于难题。其实还是简单 一. 金币。 https://www.luogu.com.cn/problem/P2669 看上去很难,其实很简单。 控制好循环就可以了。 #include &…
thumbnail
公告:关于学习笔记
最近呢为了备战NOIp(tg&pj)的考试,Rolling_Code,打算开始写一些学习笔记,帮助自己复习之前学习过的一些东西(算法等)。 现在免费公开,但是不定时更新。(咕咕咕~咕咕咕~)注意是免费! 主要是分以下几部分,会在文章内说明: 1.图论 包括最短路(Floyd,dijkstra,Bellman Ford,SPFA)等算法(包括…
thumbnail
Aspirin使用技巧
与洛谷一样,这是一个不著名的OJ。 我的账号: 姜智宸 (主号)Ryan Jiang (小号) 主页: 创建你的账号 I) 点击↗角按钮 注册 II) 很简单,按照指示去做就可以了点击教材发现什么都没有 完
thumbnail
C++中万能头文件的介绍及它的利弊。
-----正文开始------ 0 什么是头文件 头文件其实就是一些函数,运用头文件可以让你在程序中使用这些函数,也就是STL。 1什么是万能头文件 万能头文件是一个c++中包含所有常用头文件的一个头文件。 #include<bits/stdc++.h> 2 万能头文件的好处: 万能头文件可以使你的程序变得简洁。比如以下代码: #includ…
thumbnail
[LGR-073]Div2 游记
首先呢,先讲一下结果。232名,不算强。 (因为各种各样的原因,现在的T1是原来的T3,T2是原来的T1,T3是原来的T2,T4是原来的T4) 题目评分如下: 赛时其实尝试写过EF两题,但是没时间了,在这里先阐明一下。 PS:由于课程关系,少了一个小时切题/kk A题:可持久化动态仙人掌的直径问题 水题一道,但是不知道赛时卡住了多少人。大约10mi…