Nefelimeral-CSDN博客

原创 1.1数论（持续更新ing）

数论是纯粹数学的分支之一，主要可以让你变成光头

2019-04-12 00:06:45 443 2

原创 NOIP复习提纲

呐，我太弱了所以不知道怎么上传这个东西。。就给个链接吧http://note.youdao.com/noteshare?id=60d37dde559132d1027f27957e40341e&sub=44BE378E41B14825AE9D48FE66FE736F

2019-04-09 21:32:53 223

原创 NOIP文件输入输出测试器，CMD写成批处理，真香

来来来，来一口来一口老弟@echo offif "%1"=="" goto loopcopy （程序名）%1.in （程序名）.in >nulecho Problem Testecho Data %1time<enter（程序名）time<enterfc （程序名）.out （程序名）%1.outdel （程序名）.indel （程序名）.out...

2018-07-28 20:58:36 656

原创给各位大佬提个问题呗，无法理解

写了一个typedef，然后读入优化定义就报错删掉以后就好了什么鬼啊

2018-07-08 21:20:23 107 2

原创 LuoguP1281书的复制

#include<cstdio> #include<cstring> int f[510][510];// f[i][j] 表示把前 i本书分给 k 个人 int ma[510],su[510]; int n,m; int maxx(int x,int y) { return x>y?x:y; } int m...

2018-04-18 15:27:33 140

题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。守望者的...

2018-04-18 15:20:05 150

原创 SET使用说明

set，顾名思义，就是数学上的集合——每个元素最多只出现一次，并且set中的元素已经从小到大排好序。头文件：#include < set > //用bits的童鞋请忽略常用操作：begin() 　　返回set容器的第一个元素的地址end() 　　　　返回set容器的最后一个元素地址clear() 　　删除set容器中的所有的元素empty() 　　　判断...

2018-02-17 20:43:39 361

转载 DP

递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路1. 将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。子问题的解一旦...

2018-02-14 19:14:38 301

原创 C++实现数独，世界最难论秒出

数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，...

2018-02-14 19:06:23 7750 13

原创蒟蒻对并查集的实际应用2：求无向图最大连通块结点数

1.连通图和连通分量无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。1.相关概念 2.求无向图的连通分量 2.连通图定义：在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径）...

2018-02-11 20:05:32 801

原创蒟蒻对并查集的实际应用1：城际高速公路的建设

一道题，是原来不知道哪的某题的简化版城际高速的建设时间限制: 1 Sec 内存限制: 128 MB题目描述某省规划建设一些城际高速将省内城市连接起来，省政府的目标是将省内所有城市都能够相互可达。问最少需要建设多少条城际高速。输入第一行两个整数n,m，表示省内城市数量和省内已有道路数量。（n <= 1000,m <= 2000）接下来m行每行两个整数u,v，表示...

2018-02-10 18:48:12 149

转载 STL学习记录

c++ STL总结（算是吧）给各位蒟蒻兄弟在NOIP中有的一用1.STL简介 STL的原名是“Standard Template Library”，翻译过来就是标准模板库。STL是C++标准库的一个重要组成部分，主要由六大组件构成。这六大组件是：容器（Container）、算法（algorithm）、迭代器（iterator）、仿函数（functor）、适配器（adapter）、配置...

2018-02-10 18:28:51 149

一只蒟蒻与各位大佬