POI
POI 2013
P3560 [POI2013] LAN-Colorful Chain 长度固定，哈希。 对于所有满足条件的子串，它们的长度是固定的。 哈希加前缀和。 P3558 [POI2013] BAJ-Bytecomputer 首先，若仅考虑 \(a_{i-1}\) 与 \(a_i\)（\(a_{i-1} < ......
POI2019
P6661 Pomniejszenie 还算正常的贪心 P6661 修改\(A\)与\(B\)高位尽可能多的数字相同，从第\(p\)位开始不同，第\(p\)位满足\(a[i]<b[i]\)，把从\(p+1\)位到最后一位的数尽可能多的改成\(9\)。 现在考虑位置\(p\)的选择： \(p\)满足的 ......
P3514 [POI2011] LIZ-Lollipop
很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ ......
备忘：爬取poi代码
import sys import time import requests ty=sys.getfilesystemencoding() #获取文件系统的编码形式 #基本参数设置： ak='****************************' #替换为自己的key place = r'公交站 ......
POI
P5967 Korale 题意 有 \(n\) 个东西，每个东西有价值，随便选出的权值和第 \(k\) 小是多少，并输出方案（权值和相同按照选的集合的字典序排列）。 \(1\le n \le 10^{6},1\le k \le \min (2^{n},10^{6}),1 \le a_{i} \le ......
POI2018
P5955 Pionek 题意 给出 \(n\) 个平面向量，要求选择一些向量使它们和的模长最大，输出最大模长。 题解 假设已知答案向量方向，观察题目可以发现，只有在答案向量方向投影为正的向量才会对结果产生贡献。由此考虑枚举所有方向。 对所有向量的极角排序，排序后可以确定选取的向量一定是连续的一段。 ......
P3584 [POI2015] LAS
题目链接 注：为了方便叙述，在下文中，我们用 \(\text{next}(i)\) 表示第 \(i\) 个人右边的食物，\(\text{pre}(i)\) 表示第 \(i\) 个人左边的食物。 看到题目时一个直观的想法：对于所有 \(c_{\text{pre}(i)}\geq c_{\text{ne ......
Java POI导入超时问题如何解决
前端导入Excel向后台发出请求时，后台立即返回信息“后台正在导入，请稍等！”，向redis中存入键isFinished的值为字符串“0”，并且开启一个线程来完成插入大量数据到数据库的工作，当插入完成则将redis中isFinished的值改为字符串“1”。前端收到“后台正在输入，请稍等！”后，此时 ......
POI2018
P5955 Pionek 抽搐小几何 P5955 假设已知答案向量的方向，想要答案向量长度最大，就要把再答案向量方向投影为正的向量相加。 在选中的向量中不存在两个向量投影为负（极角的差超过\(\pi\)），否则可以删去一个使总体更优。 如果把所有向量按照极角（向量平移到原点后与\(x\)轴正半轴的夹 ......
「Note」 POI 套题
POI 2015 \(\color{royalblue}{P3585\ [POI2015]\ PIE}\) 此题是简单题。 对于方格的一种状态，其中最前排最靠左需要打印的位置，能且只能用印章最前排最靠左的打印位置来打印。不难想到每次找到这样一个未被打印的位置，相对于印章打印位置进行匹配，直接模拟即可 ......
POI2016
P5967 Korale 题意 有n个东西，每个东西有价值，随便选选出的权值和第k小是多少，并输出方案（权值和相同按照选的集合的字典序排列）。 题解 第一问：求第k小方案的价值 考虑贪心，将价值从小到大排序，用二元组(sum,i)描述前i个数中，选出若干数和为sum，其中必选第i个数。利用小根堆不断 ......
POI2017
P5968 Reprezentacje ró?nicowe 题意 一个数列a 当 n≤2 时，\(a_{n}\)=n 当 n>2 时，且 n 为奇数时，\(a_{n}\)=2×\(a_{n-1}\) 当 n>2 时，且 n 为偶数时，\(a_{n}\)=\(a_{n-1}\)+\(r_{n-1}\) ......
poi3.0+和poi4+ 区别
poi3.+版本 poi4.+版本 用途 Cell.CELL_TYPE_STRING CellType.STRING 判断单元格数据格式 HSSFCell.CELL_TYPE_NUMERIC CellType.NUMERIC 判断单元格数据格式 CellStyle.ALIGN_CENTER Hori ......
POI：创建工作簿、sheet页、Row、Cell
POI：创建工作簿、sheet页、Row、Cell public static void main(String[] args) throws Exception { Workbook wb=new HSSFWorkbook(); // 定义一个新的工作簿 FileOutputStream file ......
【题解】[POI2015] MOD
传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 ......
P3507 [POI2010] GRA-The Minima Game
原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了，后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心：每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的)，因为玩家可以把一些可能让对方变优的数自己先选掉，来使自己走向更优的策 ......
[POI2006] TET-Tetris 3D
题目链接1、题目链接2 注意到这道题本质就是一个矩形求和矩形赋值的操作。其中满足：对于任意一个点，每次赋予的权值是单调递增的。 这看起但就像是一个二维线段树能做的范畴。但是众所周知，二维线段树的外层无法进行标记上传操作（无法 pushup），故而这题我们考虑标记永久化。同时，为了简化问题，我们先关心 ......
Spring Boot 中使用 Poi-tl 渲染数据并生成 Word 文档
项目中有这么一个需求，需要将用户填写的数据填充到一个 Word 文档中，而这个 Word 文档是人家给定了的。换句话说，让你按照这个文档的内容格式生成新的文档。 ......
P3533 [POI2012] RAN-Rendezvous 题解
P3533 [POI2012] RAN-Rendezvous 题目大意：给定外向树森林，每次给定两个起始点，求两个点沿边移动最少步数相遇。 \(n\) 个点，\(n\) 条边，并且每个点有唯一的出边，显然构成了多棵基环树，对于每个基环树分别处理：找出环上的点，因为要求支持求出任意两点距离，前缀和一下 ......
springboot简单使用poi-tl
# 简介 poi-tl是一个基于Apache POI的开源Word模板引擎，比 Freemarker 的功能更加强大。  首先合并两棵子树的时候只关心子树内值的个数，并不关心子树内具体是什么顺序，引导从下向上线段树合并计算代价。 每一个值只会出现一次，首先每个叶子节点 ......
P5904 [POI2014] HOT-Hotels 加强版
自然的想法是枚举共同的交点，然后进行换根 dp，复杂度可以做到 $\mathcal O(n^2)$，可以通过简单版，但是显然过不了 $10^5$ 的数据，考虑进行优化。  ......
springBoot 整合 poi 导出带有复杂表格（合并表格）的word文件
1.Maven依赖见上一篇文章 直接贴源码如下： package com.mingx.pms.web.system.file; import cn.hutool.core.date.DateUtil; import com.mingx.pms.constant.SystemInfo; import ......