摘要：
大模拟就没什么太多说的了，《解压缩》需要用一点位运算，《化学方程式》需要用字符串。 学到的主要经验就是，使用次数>2的功能拆分到不同函数内，并且对于难写的函数提前单独调试错误，不要等写完了再debug。 对于《化学方程式》，我使用模块化思想。第一步拆成不同的项，把系数缓存起来，然后对项（如Au(Ag 阅读全文
摘要：
题目大意： n维空间内有一半径为r的球体，空间中球体之外有m个点，在不穿过球体的条件下求这m个点两两间的最短曲线距离。 分析： 显然有两种情况：1.两点连线不经过球体；2.两点连线穿过球体。 第一种情况显然，考虑第二种情况：将球心、两点作为研究平面，可以发现最短曲线一定包括两条线段和一段圆弧。由两点 阅读全文
摘要：
对于K==M的情况，问题重点是：如何统计从某点出发，遍历需要某食材的所有酒店最小权重和。 考虑到N规模很小，因此可以直接枚举从每个点出发的权重和，问题就转化为如何求从某点出发，遍历某食材的权重和。由于图为一棵树，所有该权重和是唯一的。 有两个限制条件：如何知道某食材的全部酒店已经经过、每个点如何到达 阅读全文
摘要：
题目大意： 给定一长度为n+1的严格单增数列A[a0,a1,a2,a3...,an]，其中a0=0，an<N 定义f(x)为数列A中小于等于x的最大整数的下标，r=floor(N/(n+1))，g(x)=floor(x/r)。 当N<1e9，n<1e4的时候，求解|g(x)-f(x)|之和，x=0， 阅读全文
摘要：
题目大意：给出n个参数a1~an和量m，ci = 求和(1,i,k)(ak)。 已知m = 求和(1,n,i)(ci-1 * bi) 求满足条件的唯一序列{bn} 分析：发现该序列属于系数单调增加的一次多项式，首先考虑到取模。发现取模操作的可能性不唯一，于是考虑dfs爆搜所有取模可能性，AC。 #i 阅读全文
摘要：
题目大意：给出需要求解的逆波兰表达式（后缀表达式），包含多个变量，现在每一次查询，给出所有变量的值，询问对于给定的变量其函数偏导值为多少。（仅包含乘、加减运算） （例如，对于表达式： x1 x1 x1 * x2 + * 可转化为(x1 * x1 + x2) * x1 对x1求偏导后变为(2 * x1 阅读全文
摘要：
准备机试，做两道题复健（这事我是不是干了好多次了）。 https://www.luogu.com.cn/problem/P1065 题意是有n个工件，每个工件有m道工序，每个工件的每道工序有其用时，同时对应一台机器，机器总共也有m台。每台机器同时只能处理一个工序。现给出工件的工序顺序，问尽可能靠前安 阅读全文
摘要：
1.首先安装gvim welcome home : vim online 2.接着安装vimplug GitHub - junegunn/vim-plug: :hibiscus: Minimalist Vim Plugin Manager 或终端直接运行 iwr -useb https://raw. 阅读全文
摘要：
1.舞会 A先生和他的太太参加了一场共有n对夫妻的舞会，已知夫妻之间不能握手，而且A先生之外的所有人握手次数都不相同。求A先生太太握几次手？ 解析：一共有2n个人，而除去A先生共有2n-1个人。注意到一个人不能和自己和配偶握手，最多握手次数是2n-2，所以本题隐藏了一个条件即有一个人握手次数是0，并 阅读全文
摘要：
高考结束，我的人生即将迈入新的阶段。记得哪位退役学长说的话，尽管努力不够，天赋不足，但走进大学校园，我仍将拾起键盘。 所以打了场cf比赛，没想到前几道题都不涉及算法板子，但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解，一看是二分图可惜早已忘光，做不出来。 前四道题不涉及具体的算法，非常适 阅读全文