Yoshinow2001

摘要： https://codeforces.com/problemset/problem/19/B Bob拿着$n$件商品在收银台付款，扫描第$i$件商品需要$t_i$的时间，第$i$件的价格为$c_i$，在扫描的时候可以选择偷走一些商品，偷走一个商品需要1个单位的时间，问最少花多少钱能获得所有商品。\( 阅读全文

摘要： 高精度除法 最近程序设计的作业有个高精度除法，正好我抽到写这题的解题报告，借此机会稍微研究了一下相关的做法，于是就有了这些东西。 这篇博客大概是围绕高精乘法/除法展开，从朴素做法出发，简单介绍一下分治乘法（Karatsuba算法）及一些优化、经典$O(n\log n)$复杂度的FFT、牛顿迭代法实现 阅读全文

摘要： 2020-2021 Summer Petrozavodsk Camp, Day 6: Korean Contest 单刷的第一场，过了3题（DEG）就挂机了。 开场先读了个K题，一开始想假了以为是个签到（数学题签到？）直接拿了个板子敲高斯消元，敲着敲着发现不对劲，后面看到有人过G了就去看了下G。 G 阅读全文

摘要： 开学停了几天 http://poj.org/problem?id=2279 $N$个学生合影，站成左端对齐的 $k$排，每排分别有$N1,N2,\dots,N_k$个人。 \((N1≥N2≥…≥Nk)\) 第1排站在最后边，第 \(k\) 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 阅读全文

摘要： http://poj.org/problem?id=3179 **题意：**有一个$10000\times 10000$的网格，开始有$n$次操作，每次让一个位置$(x,y)$的值+1（初始全为0），同时告诉你一个$C$，你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于$C$。\( 阅读全文

摘要： https://darkbzoj.tk/problem/1271 **题意：**一个无限长的数列，下标从1开始，开始全为0，现在给$n$个操作$(s_i,e_i,d_i)$表示让$s_i,s_i+d_i,s_i+2d_i,\dots,s_i+kd_i(s_i+kd_i\leq e_i &s_i+(k 阅读全文

摘要： poj3714-Raid http://poj.org/problem?id=3714 **题意：**平面有个$n$个黑点和$n$个白点，问最近的不同色点对的距离，\(n\leq 10^5\)。 题解 看上去和平面最近点对非常相似，嗯多了一个不同色的条件，我会分治！如果两个点颜色相同就返回一个无穷大 阅读全文

摘要： bzoj4358-莫队+线段树 **题意：**给出一个长度为$n$的排列$P(P_1,P_2,...P_n)$，以及$m$个询问。每次询问某个区间$[l,r]$中，最长的值域 连续段长度（例如）。\(n,m\leq 5\times 10^4\) 题解： （这题网上有挺多做法的，莫队+线段树/莫队+并 阅读全文

摘要： 这份题解大概是去年10月份打完组队训练写的，之前存在本地没发到博客，大概是昨天吃饭的时候和小伙伴聊到这题，和他口胡了一下大意，他叫我发给他（x），于是就有了这篇博客 K.Let the Flames Begin 题意 约瑟夫问题，$n$个人，报数到$k$出去，问第$m$个出去的人的初始位置，保证$m 阅读全文

摘要： 倍增 https://www.acwing.com/problem/content/111/ **题意：**给定$m$，对于一个集合$S$，取出其中的$m$对元素（如果少于$2m$个元素就取到不能取为止），每一对元素做差平方再求和，对应最大可能的结果为集合的“校验值”，现在给你一个长度为$n$的数列 阅读全文