IDEA 用 Maven 搭建 struts2

bok_choy_ — Mon, 27 Sep 2021 22:39:39 +0800

文章目录IDEA 用 Maven 搭建 struts2本机环境创建 web-app 项目配置 Pom.xml 文件配置 Web.xml配置 struts.xml （重点）为什么要放在resources目录下还有一种方法（但我没成功） IDEA 用 Maven 搭建 struts2 本机环境编译器：IDEA 2020.3.3 JDK 版本： 1.8 Maven 版本： 3.6.1 struts2：2.5.14.1 创建 web-app 项目这个就利用 Maven 创建一个 webapp 项目。初始目

2021牛客多校8

bok_choy_ — Tue, 10 Aug 2021 16:07:30 +0800

文章目录D-OR（思维，按位算贡献）F-Robots（离线分治） D-OR（思维，按位算贡献）题意：给定两个序列 b[2…n],c[2…n]b[2\dots n],c[2\dots n]b[2…n],c[2…n]，它们分别表示：bi=ai−1∣ai, ci=ai−1+aib_i = a_{i-1}|a_i, \ c_i=a_{i-1}+a_ibi=ai−1∣ai, ci=ai−1+ai 现在要求存在多少种 a[]a[]a[] 序列满足 b[],c[]b[],c[]b[],

2021牛客多校7

bok_choy_ — Sun, 08 Aug 2021 16:41:19 +0800

文章目录F-xay loves trees（dfs序，区间修改） F-xay loves trees（dfs序，区间修改）题意：给定两棵树（均是以 111 为根节点），现在要选择一个最大点集 SSS 。该点集 SSS 满足：对于任意点对 (u,v)(u,v)(u,v) ，在第一棵树上，其中一点是另外一点的祖先对于任意点对 (u,v)(u,v)(u,v) ，在第二棵树上，两点互不为祖先节点思路：题目的意思是，求一点集，在第一棵树上是一条链，在第二棵树上是互不为祖先的孤点。首先，求出

2021牛客多校6

bok_choy_ — Sun, 08 Aug 2021 16:36:58 +0800

文章目录H-Hopping Rabbit（扫描线）J-Defend Your Country（tarjan，割点） H-Hopping Rabbit（扫描线）题目：在一个二维平面上，有若干个大小异同的陷阱，有一个人，它的步幅为 ddd ，它可以在这个无限平面中到处跑，问是否存在一个起点，它能以步幅为 ddd 到处移动而不掉进陷阱。思路：因为步幅为 ddd ，那么所有点都可以映射到一个 d∗dd * dd∗d 的正方形中，那么可以将所有的陷阱映射到同一个 d∗dd*dd∗d 的正方形中，然后要求的就

2021牛客多校4

bok_choy_ — Sun, 08 Aug 2021 16:33:47 +0800

文章目录E-Tree Xor（线段树，区间交）J-Average（二分） E-Tree Xor（线段树，区间交）题意：给定一棵树，已知：每个点uuu 的权值范围 [li,ri][l_i,r_i][li,ri] ，每条边对应两点权值的异或值 Wu⊕WvW_u \oplus W_vWu⊕Wv 求合法的 w1…nw_{1\dots n}w1…n 的解数。思路：因为是一棵树，所以，如果确定一个点的权值，就可以确定所有点的权值。令

2021牛客多校3

bok_choy_ — Sun, 08 Aug 2021 16:25:40 +0800

文章目录F-24dian（搜索）J-Counting Triangles（计数） F-24dian（搜索）题意：规则就是 242424 点的规则，但是本题牌数是 1−41-41−4 ，并且要保证在一组牌得到 242424 点的所有可能解中，都包含不能整除的分数。最后求合法解数。思路：牌数 ≤3\leq3≤3 时，是无解的（肯定存在不包含的分数的解）虽然不明白，但是我再次大受震撼直接搜索，dfs(集合a,数字b)dfs(\text{集合}a,\text{数字}b)dfs(集合a,数字b) 表示

2021牛客多校2

bok_choy_ — Sun, 08 Aug 2021 16:24:19 +0800

文章目录F-Girlfriend（几何）I-Penguins（搜索）J-Product of GCDs（扩展欧拉定理+推公式）K-Stack（拓扑序） F-Girlfriend（几何）题意：两个球，求体积交思路：分类讨论，相离，相交，包含相交时，两个球体相较部分可以分成两个球缺，余弦公式算夹角，利用余弦算出球缺的高 hhh 球缺的体积 V=π3(3R−h)h2V = \frac{\pi}{3}(3R-h)h^2V=3π(3R−h)h2 代码： #include

2021牛客多校1

bok_choy_ — Sun, 08 Aug 2021 16:22:11 +0800

文章目录G-Game of Swapping Numbers（思维）K-Knowledge Test about Match（贪心） G-Game of Swapping Numbers（思维）题意：给定一个两个数组 A[],B[]A[], B[]A[],B[] ，定义一种操作：swap(A[i],A[j]) ∣ (1≤i

2021 ICPC 昆明站--搓麻将？？（模拟）

bok_choy_ — Thu, 08 Apr 2021 16:49:04 +0800

2021 ICPC 昆明站–搓麻将？？题意：给你 141414 张牌，判断当前是否已经胡了，或者当前的牌出掉哪一张牌可以进入听牌，还要求得听牌时，哪些牌可以胡。（因简化了问题，这里所有种类的牌都无限的）思路：思路很简单，就是怎么判断胡牌我卡了半天。我判断胡牌的规则：先枚举当前的牌中数量大于等于2的牌，去掉这一对，剩下的121212张牌要满足三张三张凑成对。直接判断不好判断，所以我先爆搜将所有能胡牌的情况（已经去掉对子的情况）记录下来，并用131313进制存下来放入 setsetset。这样只需要将

luogu P1989 无向图三元环计数（图论无向转有向+思维）

bok_choy_ — Thu, 08 Apr 2021 16:34:52 +0800

## luogu P1989 无向图三元环计数题意：给定一个无向图，定义一个三元环 (u,v,w)(u,v, w)(u,v,w) 满足：(u,v),(v,w),(w,u)(u, v),(v, w),(w, u)(u,v),(v,w),(w,u) ，求无向图中三元环的数量。n∈[1,105]n \in[1, 10^5]n∈[1,105] 思路：看题解的www 纯粹暴力枚举肯定不行，但是无向图的三元环又不好考虑，那么就将无向图的的边进行定向。一条边的方向定义规则为：度数小的–>度数大的，度数相同

Colorful Squares（二分+线段树）

bok_choy_ — Sat, 06 Mar 2021 12:30:14 +0800

Colorful Squares（二分+线段树）题目链接题意：平面内有 nnn 个点，每个点都有颜色，总共有 kkk 中颜色，问，一个能将 kkk 种颜色的点都包含进的正方形的最小边长是多少。（边长可为000，即只有一种颜色的情况）思路：先将所有点，按 xxx 轴坐标存入 vectorv[i]vectorv[i]vectorv[i] 中，v[i]v[i]v[i] 表示，xxx 坐标为 iii 的所有点的坐标。二分长度，然后

luogu P1438 无聊的数列（线段树+差分）

bok_choy_ — Thu, 25 Feb 2021 21:31:46 +0800

luogu P1438 无聊的数列（线段树+差分）题意：对于一个数组 a[]a[]a[]，现在有两个操作：给定一个长度为 r−l+1r- l + 1r−l+1 的的等差数列，首项为 KKK，公差为 DDD ，分别对应加到区间[l,r][l,r][l,r] 上，即 al=al+K,al+1=al+1+K+D,⋯ ,ar=ar+K+(r−l)∗Da_l = a_l + K, a_{l+1} = a_{l+1} + K+D, \cdots,a_r = a_r + K + (r - l) * Dal=

D-Genius‘s Gambit（构造）

bok_choy_ — Thu, 25 Feb 2021 14:40:41 +0800

D-Genius’s Gambit 题意：两个二进制数 x,yx,yx,y ，都满足 aaa 个 000 和 bbb 个 111 。并且 x−yx-yx−y 中含有 kkk 个 111 。现在找出这样两个数 x,yx,yx,y （二进制表示）。思路： 1 1∗∗⋯∗∗ 0 ∗∗⋯∗∗1 0∗∗⋯∗∗ 1 ∗∗⋯∗∗ 1 \ \ 1**\cdots**\ \ 0\ \ **\

Minimum Sum(平面对近点对+分治)

bok_choy_ — Thu, 25 Feb 2021 12:25:28 +0800

Minimum Sum(分治) 题目链接题意：现在有 nnn 个向量，vi=(xi,yi)v_i = (x_i,y_i)vi=(xi,yi) vi1=(xi,yi)v_i^1 = (x_i, y_i)vi1=(xi,yi) vi2=(−xi,yi)v_i^2 = (-x_i, y_i)vi2=(−xi,yi) vi3=(xi,−yi)v_i^3 = (x_i,-y_i)vi3=(xi,−yi) vi4=(−xi,−yi)v_i^4=(-x_i,-y_i)vi4=(−xi,

D. Bank Security Unification（DP）

bok_choy_ — Mon, 22 Feb 2021 20:04:51 +0800

2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) D. Bank Security Unification 题目链接题意：给你 nnn 个数，相对顺序不变，选择其中 kkk 个数，这几个数的权值就是 ∑i=1k−1fi&fi+1\sum_{i=1}^{k-1}f_{i} \& f_{i+1}∑i=1k−1fi&fi+1。求权值最大

N. Best Solution Unknown（线段树+思维）

bok_choy_ — Mon, 22 Feb 2021 20:03:12 +0800

2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) N. Best Solution Unknown 题目链接题意：现在有 nnn 个数，每一轮可以进行的操作：取相邻的两个数进行比较，较大的获胜(若两数相同，双方都可能获胜)，将较小的去除，并且较大的那个数 +1+1+1 。问 n−1n-1n−1 次操作后，哪些位置上的数留到了最后？思路：错误的做法：一开始

2020-2021 ACM-ICPC, Asia Seoul Regional Contest-J. Switches（01矩阵求逆+矩阵乘法）

bok_choy_ — Mon, 15 Feb 2021 18:56:19 +0800

2020-2021 ACM-ICPC, Asia Seoul Regional Contest-J. Switches（01矩阵求逆+矩阵乘法）题意：已知有 nnn 个开关和 nnn 盏灯，现在每一个开关可以控制若干盏灯，该信息用矩阵表示。一盏灯要亮，当且仅当这盏灯对应的开关数量为奇数。问对于每一盏灯，能否打开若干个开关，使得只有该盏灯是亮的，而其他灯都是灭的。若可以，输出每一盏灯对应的开关，否则输出 −1-1−1。思路：设矩阵 An×nA_{n \times n}An×n 为开关与灯的关系，矩阵

2020-2021 ACM-ICPC, Asia Seoul Regional Contest-A-Autonomous Vehicle（大模拟）

bok_choy_ — Mon, 15 Feb 2021 17:15:22 +0800

2020-2021 ACM-ICPC, Asia Seoul Regional Contest-A-Autonomous Vehicle（大模拟）题意：给定 nnn 条线段和，第一条线段的第一个点作为起点。然后朝一个方向前进，如果遇到十字叉路口，就往当前方向的坐标走，如果走到了端点，就往回走。本题保证所有十字路口都是四路的，并且所有线段不一定连通。思路：先对所有线段进行预处理，先对线段进行编号，将端点，放入对应编号的容器，然后枚举所有点对，求得所有交点，将交点存入那两条相交直线对应编号的容器中（肯定

EOJ 2月月赛补题

bok_choy_ — Tue, 09 Feb 2021 14:54:15 +0800

文章目录EOJ 2月月赛补题A-昔我往矣B-杨柳依依C-今我来思（sì）D- 雨雪霏霏 EOJ 2月月赛补题总之就是非常爆炸 A-昔我往矣题意：现在有一棵树，每条边有边权，并且给你 555 个点 a,b,c,d,ea,b,c,d,ea,b,c,d,e 。如果从任一点出发能到达其它所有的点，求最小的边权和。思路：很明显，是个 LCALCALCA 。但是当时不会做。看了题解后才明白。五个点的公共祖先就是 dfsdfsdfs 序最大和最小的两个点的的 LCALCALCA。至于为什么呢？，按我的理解就是：

Matrix Equation（高斯消元）

bok_choy_ — Mon, 08 Feb 2021 19:07:07 +0800

2020icpc-济南站 A-Matrix Equation（高斯消元）题意：先给定了两个 n×nn \times nn×n 的 010101 矩阵 AAA 和 BBB，现在有两种运算 ×\times× ： Dn×n=An×n×Bn×nD_{n \times n} = A_{n \times n} \times B_{n \times n}Dn×n=An×n×Bn×n 表示两个矩阵相乘。即 Dij=(∑k=1nAik∗Bkj)%2D_ij = (\sum_{k=1}^{n}A_{ik}*B_{kj

bok_choy_的博客