2017 poi

package com.aomen.java; import org.apache.poi.openxml4j.exceptions.InvalidFormatException; import org.apache.poi.util.Units; import org.apache.poi.xwp ......

# [POI2006] OKR-Periods of Words ## 题面翻译 对于一个仅含小写字母的字符串 $a$，$p$ 为 $a$ 的前缀且 $p\ne a$，那么我们称 $p$ 为 $a$ 的 proper 前缀。 规定字符串 $Q$（可以是空串）表示 $a$ 的周期，当且仅当 $Q$ 是 ......

ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式： 在vcproj文件中，添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......

## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......

### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数 k，使划分的子串长度为 k 时，不同的子串数量最 ......

可删除线性基板子。 显然我们贪心的希望越高位的线性基越早被删除，于是我们对于每一位顺便记录一下被删除的时间。如果要插入的数被删除时间比较晚，则与交换该位于要插入的数。其它和普通线性基一样。 其它部分参见 [WC2011]最大XOR和路径。 ```cpp #include #define bt bit ......

标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵，矩阵的行编号从上到下依次为 $1 \sim h$，列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 ......

CATIA V5-6R2017 WIN10 64位安装步骤： 1.先使用“百度网盘客户端”下载CATIA V5-6R2017软件安装包到电脑磁盘英文路径文件夹下，并解压缩，安装前先断开电脑网络，然后双击打开CATIAV5R2017文件夹，找到setup.exe，鼠标右击选择【以管理员身份运行】 2. ......

## 简要题意 > Zeit und Raum trennen dich und mich. 时空将你我分开。 有一个长度为 $n$ 的 $01$ 序列。ZYB 君在 ZBZ 爷爷的指引下，重复进行以下操作，直到原序列变成全 $0$ 序列： - ZBZ 爷爷用他智慧的双眼看看这个序列需要 ZYB 君 ......

### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis} ......

## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......

COMP2017 COMP9017 Assignment 2Due: 11:59PM Tuesday 28 March 2023 local Sydney timeThis assignment is worth 5% + 30% of your final assessmentTask Descr ......

100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......

由题面可得： $$ E_j = \sum_{i = 1}^{j - 1} \frac{q_i}{(i - j)^2} - \sum_{i = j + 1}^{n} \frac{q_i}{(i - j)^2} $$ 令 $q_0 = 0$，并将没有意义的分式的值视为 $0$，则有： $$ E_j = ......

软件准备： Visual Studio 2017 ActivePerl Python openssl 1.1 以上版本 QT 5.15.9源码 ： https://download.qt.io/archive/qt/5.15/5.15.9/single/ 第一步命令： D:\qt-everywher ......

[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......

## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据，对于每一个 $n,m$，求出： $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 ......

##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 ......

1. 引入pom <!-- easypoi相关jar包 --> <dependency> <groupId>cn.afterturn</groupId> <artifactId>easypoi-spring-boot-starter</artifactId> <version>4.1.0</vers ......

[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......

数据的间距问题（函数模板） 类point有三个数据成员：x、y和z, 分别代表x坐标、y坐标和z坐标，并有若干构造函数和一个重载-（减号，计算两点距离）的成员函数。 要求设计一个函数模板， template < class T> double dist(T a, T b) 对int，float，po ......

​ 最近有一个项目需要将一个word文档中的数据提取到数据库中。就去网上查了好多资料，网上很多都是提取简历那种带表格的，但是我这个项目需要提取带目录的。找了好久，最终实现了（我的这篇博客主要是借鉴用POI实现word读写操作并自动将标题编号_poi word 序号_qq_16601953的博客-CS ......

听说是 PGF 板板题，但是不会 PGF，怎么办捏（ 暴力做法显然是建出 AC 自动机但是高斯消元，但是状态数高达 $nm$，有没有优化的余地呢？ 注意到终止状态只有 $n$ 个，AC 自动机上其他节点表示的状态其实都可以归结为“非终止状态”，因此我们考虑设 $n$ 个变量 $x_1\sim x_n ......