16562 2012 noip nc

[题目链接](https://ac.nowcoder.com/acm/problem/23047) # 题目 **题目描述** 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： $Ans=\oplus_{i=1}^N(i^N\mod(10^9+7))$ $\op ......

[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断 ......

[题目链接](https://ac.nowcoder.com/acm/problem/20667) # 题目 **题目描述** 最近，华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。 这个数学问题是这样的，给你一个N,要求你计算 ![img](https:/ ......

[题目链接](https://ac.nowcoder.com/acm/problem/20812) # 题目 **题目描述** “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出 $\su ......

[题目链接](https://ac.nowcoder.com/acm/problem/201985) # 题目 **题目描述** 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 $A^3B=N$ 输入包含 T 组数据，1≤T≤10,000；$1≤N≤10^{18}$ **输入描述 ......

[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with ......

[题目链接](https://ac.nowcoder.com/acm/problem/224933) # 题目 **题目描述** 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积。 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 ......

[题目链接](https://ac.nowcoder.com/acm/problem/53079) # 题目 **题目描述** ​ Forsaken有一个有趣的数论函数。对于任意一个数 $x$ ， $f(x)$ 会返回 $x$ 的最小质因子。如果这个数没有最小质因子，那么就返回0。 ​ 现在给定任意 ......

[题目链接](https://ac.nowcoder.com/acm/problem/54580) # 题目 **题目描述** 素数分布函数 $\pi (n)$ 表示小于或等于n的素数的数目。例如 $\pi (10)=4$（2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩 ......

[题目链接](https://ac.nowcoder.com/acm/contest/26656/1003) # 题目 **题目描述** 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i using namespace std; using ll = long ......

# A - Permutation ## summarization 构造一个 $1\dots n$ 的排列使 $\prod\limits_{i=1}^n\operatorname{lcm}(p_i,p_{(i\bmod n)+1})$ 最大。 ## solution 不难发现上式最大为 $\pro ......

import com.alibaba.fastjson.JSONArray; import com.alibaba.fastjson.JSONObject; import org.junit.Test; import ucar.ma2.Index; import ucar.nc2.NetcdfFil ......

# windows使用nc命令 ## 文章源起： 在使用该标题关键词搜索文章，内容多为**搬运**，且**历史悠久**。 且，对-l -p 参数**未讲解**，对小白不友好。 对配置环境变量的方式不理解，**误导小白**。 对文件解压内容未讲解（文件结构），误导小白以为全**文件都有用**。 **一 ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......

[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......

原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索（dfs）或广度优先搜索（bfs）做就会获得 TLE （注意数据范围）。于是我们想到了更为高级的动态规划（Dynamic Programming, dp）。 简略介绍动态规划算法的核心思想：把原问题分解为相对简单的子问题的方式 ......

说明：如果电脑上已经安装了（或以后需要安装）Visual Studio 2010软件，则还需要安装了Visual Studio 2010软件的SP1版本以后才能安装此SQL Server 2012软件，否则的话就不能安装，或者是安装了以后用不了，且电脑上的C盘当中至少需要10G以上的剩余空间才可以安 ......

## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......

# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......

## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......

## Problem 有 $N$ 个箱子、$M$ 种礼物，第 $i$ 个箱子里有 $K_i$ 种礼物。 需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。 求可行的方案数 $mod$ $10^9 + 7$ 。 ## Input 输入第一行，包含正整数 $N(1 \le N \le 10^6)$ ......

### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 卡题的事情 上图： ![](https://cdn.fzoi.top/upload/user/st20250310/23072704416058.jpeg ......

## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......

# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......

# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......

1. 二分找最小限制。 2. 树上差分找 $R$ 。 3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......

## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题： ......

#「BJWC2012」冻结题解 ##一.题目 "我要成为魔法少女！" "那么，以灵魂为代价，你希望得到什么？" "我要将有关魔法和奇迹的一切，封印于卡片之中" 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来 ......

题解： 这道题最大的坑：32 和 321，32321 > 32132 1 #include <bits/stdc++.h> 2 using namespace std; 3 string a[25]; 4 bool cmp(const string &a, const string &b) 5 { ......