2001
NOI2001 食物链
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int n, m; int p[250010]; int fd(int x) { if (p[x] != x) p[x] = fd(p[x ......
【洛谷】P1024 [NOIP2001 提高组] 一元三次方程求解 （二分）
题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f( ......
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......
atlas 2001 dk A2 研发笔记
atlas 2001 dk A2开发者套件: www.hiascend.com/hardware/devloper-kit-a2 课程:https://www.hiascend.com/zh/developer/courses/detail/1638576084570705922 os:https: ......
P1024 [NOIP2001 提高组] 一元三次方程求解( 普及- ) 题解
题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......
error LNK2001: 无法解析的外部符号 ___iob_func
问题引入： 在debug公司工具代码的时候，报错：***.lib，error LNK2001: 无法解析的外部符号 ___iob_func 问题原因： 可能引用的***.lib是在低版本的VS中编译的，编译***.lib的环境中有__imp____iob_func的定义，但在搞版本VS中被修改了，所 ......
error LNK2001: 无法解析的外部符号 _sscanf
问题引入： 在debug 公司的工具代码的时候报错：***lib，无法解析的外部符号 _sscanf 问题原因： 网上查了下，是对应的lib库内使用了printf和scanf等较老的接口，在较新的VS开发环境中已经废弃，所以无法链接到对应的接口，因此解决此问题只需添加printf等函数的接口库即可。 ......
[NOI2001] 陨石的秘密
题目描述 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 ......
Ynoi2001 梦想歌
首先容易发现将原树自底而上建立 \(\texttt{kruskal}\) 重构树后，相当于要对原树进行单点修改，动态维护重链剖分一个点所在的重链底。由于单点修改不是单点加，和 \(\texttt{ZJOI 2018}\) 历史不同，所以切换次数不是 \(O(n \log n)\) 的，所以可以考虑不 ......
P2024 [NOI2001] 食物链
P2024 [NOI2001] 食物链 法一：种类并查集 A->B->C->A [1,n]:表示同类, [n+1,2n]：表示猎物,[2n+1,3*3]：表示天敌 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e ......
P1025 [NOIP2001 提高组] 数的划分 题解
题目传送门 本题共有两种方法，分别是递归深搜和动态规划 方法一：递归深搜 Solution 从小到大一一枚举每一个划分的数，。只要找到一种方案就记录，具体细节代码中有注释。 Code #include <bits/stdc++.h> using namespace std; int n,k,ans; ......
P1024 [NOIP2001 提高组] 一元三次方程求解
因为精度要求很低，所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。 考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间（不包含端点）最多有一个根。 于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根 ......
2001-12-24-404
layout: comments title: 404 permalink: /404 # 带`/`后缀的被判定成目录，不会被访问到 jekyll-theme-WuK: comments: append: | <script src='https://qzonestyle.gtimg.cn/qzon ......
2001-12-24-tags
layout: page title: 标签 permalink: /tags/ jekyll-theme-WuK: default: sidebar: open: true tags: pie_chart: # 显示一个标签的饼状统计图，需要引入 mermaid enable: false cou ......
【PCL】使用自定义点类型时LNK2001、LNK2019链接错误解决
# 问题描述 在使用kdtree做近邻点搜索时，我使用的是**自定义点类型**，我引入的头文件是： ```c++ #include ``` 首先是遇到了**pop_t报错**，相关内容可以参考我写的这篇[解决问题记录](https://www.cnblogs.com/seansheep/p/1768 ......
P1463 [POI2001] [HAOI2007] 反素数 题解
# P1463 [POI2001] [HAOI2007] 反素数 题解 可以发现，最大的不超过 $n$ 的反素数就是 $1\sim n$ 中因数最多的数字。 > 证明： > > 设 $x, x\in[1, n]$ 为 $1\sim n$ 中因数最多的数字，则 $x #define x first # ......
Ynoi2001 冷たい部屋、一人 题解
[$\text{link}$](https://www.luogu.com.cn/problem/P9337)，这题太毒瘤啦！难写难调还略微卡常。 >谁爱卡常谁卡吧。反正我先贺为敬了。——引用自洛谷别人的提交记录 本人写了两天（两个 $case$ 各一天），调崩溃了才调出来，太毒瘤了！ 看到颜色相同 ......
vs编译 error C2001: 常量中有换行符（XTHS实测有效）
出现该错误的其中一种可能： 编码问题，其中一个解决办法是：找到这个文件位置，选择用Notepad++方式打开，选择菜单项中的"编码" 》“使用UTF-8-BOM编码”，然后保存，再回到VS将会收到重新加载文件的提示。 转自：vs编译 error C2001: 常量中有换行符_简单前行的博客-CSDN ......
LNK2001无法解析的外部符号 SDDL_DEVOBJ_SYS_ALL_ADM_RWX_WORLD_RW_RES_R
使用VS2019+WDK10 在学习windows WDF驱动时候，使用下面链接文章提供的代码编译后，得到错误： LNK2001无法解析的外部符号 SDDL_DEVOBJ_SYS_ALL_ADM_RWX_WORLD_RW_RES_R 解决方法：链接属性设置中增加 $(DDK_LIB_PATH)\wd ......
Verilog-1995，2001，2005差异
1、Verilog 不同版本的差异 下图是Verilog各个阶段的关键字列表： 2、Verilog-1995 VS Verilog-2001 1、模块声明的扩展 （1） Verilog‐2001允许将端口声明和数据类型声明放在同一条语句中，例子如下： （2）Verilog‐2001中增加了ANSIC ......
[NOIP2001 普及组] 求先序排列
> *不会吧不会吧，不会有人连模板题不会做吧？~~那个人不会就是我吧~~* ## 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 ## 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 ......
P2024 [NOI2001] 食物链 || #576. 食物链【NOI2001】 （并查集）
[空降锣鼓](https://www.luogu.com.cn/problem/P2024 "空降锣鼓") [空降OJ](http://oj.tfls.net/p/576 "空降OJ") 题解： ```c++ #include using namespace std; int n,k; int d, ......
P1025 [NOIP2001 提高组] 数的划分
https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10 ......
[NOIP2001 提高组] 一元三次方程求解
# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如：$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根 ......
[NOIP2001 提高组] 数的划分(剪枝)
题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。 ......
《2001：太空漫游》：Chinese应该如何翻译？
《2001：太空漫游》：彩尼日应该如何翻译？ 参考译本：郝明义《2001：太空漫游》，简体版。 译文摘录： 全世界人口已经多达六十亿——其中三分之一在东方国家。 原文： the population of the world was now six billion - a third of them ......
VS编译 error C2001: 常量中有换行符 中文无法通过编译
# VS编译 error C2001: 常量中有换行符 中文无法通过编译 只有部分中文会提示，并且有时报错又时不错。 2种解决方案： 1. 不用中文 2. 程序中添加`system("chcp 65001");`使用UTF-8字符编码，且在高级保存选项中选择unicode（utf-8带签名） ......
[NOIP2001 普及组] 装箱问题
# [[NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049 "[NOIP2001 普及组] 装箱问题") ## 题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。 现在从 $n$ 个物品中，任取若干个装入 ......
【黄题 dp】P1026 [NOIP2001 提高组] 统计单词个数
https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......