2017 poi

题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......

[SDOI2017] 树点涂色 题目描述 Bob 有一棵 \(n\) 个点的有根树，其中 \(1\) 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x 表示把点 \( ......

2017计概期末 探险家丁丁 摘礼物 计算菌落面积 相交的圆 寻找最长公共前缀 特殊数之和 谁是冠军 趣味游戏大赛 购买礼物 字符统计 最佳凑单 ......

问题复现 在学习导出功能时使用HSSFWorkbook导出了一个xxx.xlsx格式的文件，然后用XSSFWorkbook的读取方式来拿文件去导入时出现了这个bug 这是当时做导出测试代码 Workbook wb = new HSSFWorkbook(); CreationHelper creati ......

官网： https://www.spec.org/cpu2017/ 参考： Speccpu2017介绍 https://blog.csdn.net/admking/article/details/109069465 spec2017 安装和使用 https://blog.csdn.net/admki ......

\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格，即把所有黑色格子 ......

【题解】CQOI2017 - 小 Q 的表格 https://www.luogu.com.cn/problem/P3700 首先考虑题面给的两个式子。由式二可以得到： \[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab} \]发现这个很像辗转相除，可得 \[\d ......

先描述一下当时的场景 回忆 看到出错了，我就想可能是哪个路径写错了，或者导依赖名字写对，或者说是多了少了标点符号什么的。 然而，还是想简单了，检查重启后发现问题并没有解决。 于是就把所有我改过的地方检查了一遍，检查和这个依赖相关的代码。发现还是没啥关系 后来去找百度、百度给的和我分析的一样，去找别的 ......

前言 模拟赛之后被胁迫上去讲这题，没怎么准备，然后就在几个省的 OIer 面前当小丑。。倒是把我自己讲得很明白，但感觉对其他人不是很负责任，就来赎罪一下。。 更好的阅读体验。 题意 题目链接。 分析 以 \(t\) 为根，我们的目的是让老鼠走到根的操作数最小。 观察老鼠的动向，显然老鼠只要一往下走， ......

LOJ 传送门 显然枚举物品做背包没有前途，于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品，背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......

题面传送门 为啥大家都写两个 log 的线段树优化建边啊，神秘，这 1log 做法好想又好写捏。 首先显然是可以把边看成点的，这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边，寄。 但是还没有完全寄掉，我们发现，对于原图的每个点，对于第一个跑到这个点的边暴力转移，剩下的边转移只有一个 ......

首先，任何一个卡树剖的出题人都很没有素质 前言 2023 年 8 月 22 日，XDFnoip模拟赛场上，神犇 liuhangxin 自己发明了矩阵乘法维护FWT，可是出成绩的时候发现本题挂了30分。 2023 年 9 月 22 日，菜鸡 cool_milo 看到了 liuhangxin 的题解，但 ......

JBoss 4.x JBossMQ JMS 反序列化漏洞（CVE-2017-7504） Red Hat JBoss Application Server是一款JavaEE的开源应用服务器。JBoss AS 4.x及之前版本中，JbossMQ实现过程的JMS over HTTP Invocation ......

JBoss 5.x/6.x 反序列化漏洞（CVE-2017-12149） 该漏洞为Java反序列化错误类型，存在于Jboss的HttpInvOKER隔离器中，该过滤器在没有进行任何安全检查的情况下尝试将来自客户端的数据流进行反序列化，从而导致了漏洞。 漏洞复现 该漏洞出现在/invoker/read ......

开发板 ：NanoPC-T6开发板 eMMC ：256GB LPDDR4 ：16GB 显示屏 ：15.6英寸HDMI接口显示屏 u-boot ：2017.09 linux ：6.1 本节将会介绍linux内核以及uboot的编译过程，该编译教程来来自友善之家官方。 一、下载工具和固件 1.1 下载工 ......

题面 提供一种不需要多项式/生成函数的做法。 方便起见，记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\)，显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 ......

原本直接输入，怎么都是CST格式乱七八糟的。 row.createCell(2).setCellValue("盘点日期:"); SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); String batchDate = sdf.form ......

题意 求 \(\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [gcd(i, j) = k]\)。 Sol \[\begin{aligned} f(k) &= \sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} [\gcd(i, j) = k] \ ......

//oneTitle 是Excel里面设置好的格式，firstTitle 要复制 onTitle的格式 XWPFTableRow firstTitle = workTable.insertNewTableRow(initRow);createCellsAndCopyStyles(firstTitle ......

Workbook workbook = new HSSFWorkbook();//对应xls格式的excel文件 Workbook workbook = new XSSFWorkbook();//对应xlsx格式的excel文件 HSSFWorkbook依旧可以输出xlsx格式的文件，未报错； XS ......

题解 建出原图的圆方树。由于原图无重边，不妨把桥看作二元环建树，这样圆点只与方点直接相连。 圆方树定某一圆点为根后，若点 \(u\) 是圆点，定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图，定义该子仙人掌的根为点 \(u\)；若点 \(u\) 是方点，定义点 \(u\) ......

这俩东西是怎么结合到一起的？ 题目描述 给一棵树，树上有一些关键节点，要求你选 \(m\) 个点，第 \(i\) 个关键节点到这些点中每个点距离的最小值记为 \(dis_i\)，记这全部 \(dis\) 的最大值为 \(K\)，现在要使 \(K\) 最小，求这个 \(K\)。 \(1 \leq n, ......

Weblogic < 10.3.6 'wls-wsat' XMLDecoder 反序列化漏洞（CVE-2017-10271） Weblogic的WLS Security组件对外提供webservice服务，其中使用了XMLDecoder来解析用户传入的XML数据，在解析的过程中出现反序列化漏洞，导致 ......

【HITCON 2017】SSRFme 1. 看题 代码： <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $http_x_headers = explode(',', $_SERVER['HTTP_X_FORWARDED_FOR']); $ ......

一道动态规划题 \(f_{i, j, k}\)表示前i个人里取j个，身高大于等于k的方法数 得到状态转移方程为\(f_{i, j, k} = f_{i − 1, j − 1, k − a_i}\) 由于这样空间不够，我们需要降维 代码： #include<bits/stdc++.h> using n ......

DOJ-team-match 9-2017篮球队 题面 一道动态规划题 $f_{i, j, k}$表示前i个人里取j个，身高大于等于k的方法数 得到状态转移方程为$f_{i, j, k} = f_{i − 1, j − 1, k − a_i}$ 由于这样空间不够，我们需要降维 代码： #includ ......

/* * Copyright (c) Huawei Technologies Co., Ltd. 2023-2023. All rights reserved. */package com.huawei.fin.str.icollection.domain.dispute.service;impor ......

要点： 1.Python的input()默认要换行，而在输入的时候即使只输了一个字符，也会被判定为输入两个字符。 故此处要么只取字符串的第一位，要么在输入时用.strip()来删去首位字符，strip的介绍在这里 2.Python 中不能用强制类型转换来得到ASCII码，需要用到ord()函数。 o ......

洛谷传送门 \(k\) 染色问题。给定 \(n\) 个点 \(m\) 条边无向图，求有多少种给每个点赋点权 \(a_u \in [1, k]\) 的方案，使得 \(\forall (u, v) \in E, a_u \ne a_v\)。 Subtask \(1\)：\(n \le 15\)。 考虑因 ......

P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......