zhn_666的博客

传送门先把所有线段按照左端点从小到大排序。考虑一个dp当加入一条线段之后 fi=2∗fi−1+2x \ f_{i}=2*f_{i-1}+2^{x} fi​=2∗fi−1​+2x其中，x为这条线段左面有多少条线段没有和他有交点；f表示到第i条线段，复杂度是多少，我们对于第i条线段，可以不选，那么还是f_i-1，如果选了，那么对于总复杂度影响就是f_i-1+2^x,然后用前缀和处理一下X，快速幂乱跑一下就阔以辣#include <cstdio>#include &l

传送门题目描述为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢?输入格式输入一个正整数n,表示有根树的结点数输出格式输出这棵树期望的叶子节点数,要求误差小于1e-9这是啥啊？卡特兰数吧推导明天再补（咕咕咕） ，脑袋疼#include <cstdio>#include <iostream>#include <algorithm>#i

传送门题目背景数学题，无背景题目描述给出正整数 n,k计算k取模1~n的和数学好题，代码短小精悍暴力能60，之后考虑优化。如果你学过一点点数学，那么你就知道k%i=k-[k/i]*i；而且不难发现，[k/i]必定是连续的，且在一定的i的范围内这个值是不变的，类似于一个阶梯函数，而我们阔以通过k/[k/i]来算出这个东西的右边界（为什么自己用纸算一下就知道了）然后就用阔以把这个...

题目背景Facer 误闯入禁地，学会了魔法。题目描述Facer 闯入禁地之后，遇到了对手。具体来说，Facer 魔法是一串数字。但是 Facer 能力有限，这串数字只能从给定的 n 个数中选择，能产生的魔法值为选择出的这些数字的平均数。他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。求 Facer 最多能克制对...

简化版题意：1~n n个数字，问满足m个ai=i的排列个数答案对1e9+7取模这题就是道裸题，不知道为啥还能是蓝的前置技能一：快速幂（太简单了不讲了 这周和矩阵的知识点一起写）前置技能二：错排公式（顾名思义错排就是ai!=i的排列个数，高中应该都学过）下面是推倒过程：我们设f[n]代表n个数的错排结果,我们考虑从n-1个变到n的过程：对于来的第n个数，我们把它放到第i个位置，那么i就...

purfer 编码purfer编码是一种无根树的表示方式，对于一棵无根树，有着为一的prufer编码。如何把一棵树转化成为purfer编码呢？我们用删点乱搞 的方式。在第i步时，移去所有叶子节点中标号最小的顶点和相连的边，并把与它相邻的点的编号加入Prufer序列中，重复以上步骤直到原图仅剩2个顶点。将Prufer数列转化成树的方法：设{a1,a2,…an-2}为一棵有n个节点的树的Pruf...

题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入格式输入数据是一行，包括2个数字n和m输出格式输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出这个...

题目描述如果你的英语比我好，那么你一定知道this，是这个的意思我都看懂了你们肯定能看懂这题白给算一下第一象限的面积比就行没了定积分天下第一！#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm&g...

一.啥子是自适应辛普森法呢？ 简而言之，就是一种用二次函数来逼近被积函数。 把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法二.自适应辛普森法的推导什么？你想看推倒过程？小小年纪怎么净想着推倒？莫得推倒，这就是simpson公式（嘿嘿）那这玩应和自适应辛普森法又有啥子关系呢？所谓自适应就是我们可以以二分的方式，把函数划分成一个个小的区间进行求和，使得函数划...

1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行，包含两个整数：n,m 第二行，包含m个数，表示a[1],a[2],…,a[m] 【输出】 输出文件名为c

网页链接http://218.62.22.209:8080/problem.php?cid=1599&pid=0 题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.输出 Output 每个测试

1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 并且0< i < x 则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ nput　　一个数N（1<=N<=2,000,000,000）。Output

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3997 Solved: 2861 [Submit][Status][Discuss] Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝

Description Input只有一行一个整数 N（0 < N < 1000000）。 Output只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input3Sample Output5HINTSourceDay2#include <cstdio>using namespace std;int main(){ int n,ans=0; sca

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MB Submit: 4837 Solved: 2249 [Submit][Status][Discuss] Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod

/ Vijos / 题库 / 夜夜的NOIP之旅 背景有些人出题十分的不靠谱 说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述现在,有一套NOIP难度有NN个题，其中第ii个题的难度是1\times 2\times 3\times \cdots \tim