一、代码展示 #include<stdio.h> #include<string.h> #include<conio.h> #include<stdlib.h> int n; FILE* fp; void welcome();//欢迎界面函数 void inputinformation();//录入 ...
分类：
编程语言 时间：
2019-12-17 14:58:38
阅读次数：
87
description analysis 首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数 枚举选取哪一个不合法食材，设$f[i][j]$表示到第$i$种烹饪方法、操作权值为$j$的方案数 给每一个操作赋权值，选当前行合法食材列为$0$，不选当前行为$1$， ...
分类：
其他好文 时间：
2019-12-16 22:48:40
阅读次数：
141
N! Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! i ...
分类：
其他好文 时间：
2019-12-16 22:12:08
阅读次数：
118
FFT（快速傅里叶变换） 前置知识 $1.复数$ $2.单位根$ $3.循环结构$ $4.C++$ 1.复数 $定义:形如a+bi的数，其中i^2= 1$ $计算:1.(a+bi)+(c+di)=(a+c)+(b+d)i$\ $\ \ \ \ \ \ \ \ \ \ \ 2.(a+bi) (c+di ...
分类：
其他好文 时间：
2019-12-16 20:53:47
阅读次数：
125
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： ...
分类：
其他好文 时间：
2019-12-14 22:59:49
阅读次数：
119
"题目" 闵可夫斯基和啊 定义点集$A$和点集$B$的闵可夫斯基和为$\{a+b|a\in A,b\in B\}$ 下面只讨论凸包的闵可夫斯基和 由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把 其中一个凸包绕另一个凸包的边移动的过程中扫过的区域 ，更强的性质是， 两个闵可夫斯基和与它们的每一条边 ...
分类：
Web程序 时间：
2019-12-09 11:59:09
阅读次数：
136
题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ ...
分类：
其他好文 时间：
2019-12-09 01:43:42
阅读次数：
107
基本思路 在每一次的排序中选出最小（或最大）的数，将其放在数组最前端，然后在后面的数中重复此步骤，最终达到排序的目的. 算法描述 将存于数组首位数与后面的数依次比较,将其中的较小的数放到数组放到数组首位 将除存于第二位的数视作首位,重复第一步的操作 以此类推 代码实现 这里以从小到大排序为例 算法分 ...
分类：
编程语言 时间：
2019-12-07 23:28:12
阅读次数：
128
"Atcoder" 一个900分的题耗了我这么久……而且官方题解还那么短……必须纪念一下…… 思路 发现每种元素必须出现两次以上的限制极为恶心，所以容斥，枚举出现0/1次的元素个数分别有几个。设出现1次的元素有$i$个，无限制的的有$k$个，$i$个被分到了$l$个集合里。 此时只有集合不能相同的限 ...
分类：
其他好文 时间：
2019-12-04 21:50:15
阅读次数：
121
Description John是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出 ...
分类：
其他好文 时间：
2019-12-03 18:15:42
阅读次数：
203
