1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans，也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1，而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次，所以上一个ans[pre[p[i]]要加1，这样就不会出现非正数。 #inc ...
分类：
其他好文 时间：
2020-04-20 23:39:57
阅读次数：
60
开始比赛在想做哪道题，先看了A题，没怎么看懂。再看J题，感觉有点难， 琢磨了一下，没什么思路。 接着跟榜做题。 D题 1y 是一个组合数问题，写的时候没有想清楚，样例没过，后来又推了一下才过。 F题 1y 斐波那契的拓展版，没出什么岔子。 A题 8y 开始看错题目了，以为可以只投自己，搞了1发没过， ...
分类：
其他好文 时间：
2020-04-20 16:10:00
阅读次数：
96
昨天校赛模拟赛考了个题，不会这个知识点还真做不出来。。。。 1. O（n）解法 ， n 为数的大小： log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)+1 即对log10(n!)的值取整加1就是n!的位数。 1 #include <iost ...
分类：
其他好文 时间：
2020-03-29 10:37:40
阅读次数：
66
题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个 ...
分类：
其他好文 时间：
2019-12-15 22:15:29
阅读次数：
146
Description Input Output 当时做题时，思路没问题，但是有一个很大的问题就是自己在编程时没化简表达式，n*m 爆了 int，还有一个点就是，向上去整没用好！ #include <bits/stdc++.h> using namespace std; int main() { d ...
分类：
其他好文 时间：
2019-12-15 21:50:14
阅读次数：
115
题意：https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树，节点有权值，让你求所有路径max-min的和。 思路： 我们计算每个点的贡献，对于一个点，当它为某条路径的最大值是，一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享（两块的大小之积， ...
分类：
其他好文 时间：
2019-12-10 22:33:09
阅读次数：
126
2019年11月30日 周六 参加学校的ERP沙盘游戏比赛，以下为排程 选择第一年第三季短贷，第二年长贷，是为了在第三季度还贷减少压力，第一季度的贷款压力太大了既没有交货的应收账款，也许现金不足还容易直接原地破产；第二年长贷则是因为第六年的贷款比第五年更加容易还，毕竟多赚了一年钱。 贷款不需要太多， ...
分类：
其他好文 时间：
2019-12-01 13:48:34
阅读次数：
115
https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛，比icpc稍难一些，在2019年11月29日周五19：30开始，持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec，内存限制: 256 MB “欢迎您乘坐东方航空公司航班 ...
分类：
其他好文 时间：
2019-11-29 23:38:35
阅读次数：
126
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类：
其他好文 时间：
2019-10-10 00:11:45
阅读次数：
97
A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也 ...
分类：
其他好文 时间：
2019-09-08 09:43:20
阅读次数：
59
