YangHao5的博客

从一个 NNN 位数里删去 kkk 个数码，使得剩下的数码组成的数最小。注意到 N≤250N≤250N≤250，不难想到贪心：每次删去一个数码，使得剩下的数最小。即：使删去 kkk 个数码后的数最小的数是删去 k−1k-1k−1 个数码以后的最小的数再删去一个数码得到。一种错误的思路：每次删去最大的数码。如果有相同数码，删去靠前的。反例：102,k=1102, k=1102,k=1。......

今以高精度 a−ba-ba−b 为例，展示在struct中重载运算符的方法。#include<cstdio>#include<cstdlib>#include<cstring>#define reg registerconst int MAXN=10010;struct node{ bool f; //是否为负 char a[MAXN+10...

题目描述求 nnn 个点的生成树个数。Solution 2144\text{Solution 2144}Solution 2144打表得1=125=5×1216=4245=5×32121=112320=5×82841=2922205=5×212 ……1=1^2\\\quad\quad5=5\times1^2\\16=4^2\\\quad\quad45=5...

考虑到本文读者年龄原因，本文改为使用简体中文撰写。题目描述今有正整数 n,kn,kn,k，求 1−n1-n1−n 共 nnn 个数的全排列，按字典序的第 kkk 个。数据满足 1≤n≤105,1≤k≤min⁡(n!,1020 000).1\leq n\leq10^5,1\leq k\leq\min(n!,10^{20\ 000}).1≤n≤105,1≤k≤min(n!,1020&n...

Background\text{Background}BackgroundI’ve accepted\text{I&#x27;ve accepted}I’ve accepted a very good problem \text{ a very good problem } a very ...

题目描述已知方程∑i=0naixi=0\sum_{i=0}^{n}{a_ix^i}=0i=0∑n​ai​xi=0求该方程在 [1,m][1,m][1,m] 内的整数解。Solution有一个秦九韶公式就是a1x1+a2x2+...+anxn=x(a1+a2x1+a3x2+...+anxn−1)=x(a1+x(a2+a3x1+...+anxn−2))=...=x(a1+x(a2+x(a3+x...