IV.[GYM102900K]Traveling Merchant 首先，观察到路径一定是一个 \(\rho\) 形的东西，其中在 \(\rho\) 的交点之前，一直都是黑白点交替，到了交点处是两个同色点。 于是我们就只保留异色边建一张图，则问题就转变为给你多对同色点，询问有无从 \(1\) 经过其 ...
分类：
其他好文 时间：
2021-04-07 11:25:02
阅读次数：
0
UNION An Unreferenced Metric for Evaluating Open-ended Story Generation精读 UNION An Unreferenced Metric for Evaluating Open-ended Story Generation精读 UN ...
分类：
其他好文 时间：
2021-04-06 15:13:04
阅读次数：
0
题目链接 解题思路：动态规划 使用一系列变量存储买入的状态，再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易，并且当前手上持有一支股票，这种情况下的最大利润；sell[j]表示恰好进行第j笔交易，并且当前手上不持有股票，这种情况下的最大利润。 C++： #include <vecto ...
分类：
其他好文 时间：
2021-04-02 12:52:37
阅读次数：
0
VIII.[SDOI2008]Sandy的卡片 ……有什么意义吗…… 差个分，然后就是IV.[POI2000]公共串的内容了，套个单调队列，$O(n)$解决，假如你用DC3的话。 代码： #include<bits/stdc++.h> using namespace std; int all,n,m ...
分类：
其他好文 时间：
2021-04-01 13:08:31
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
杂谈:其实原理并没有很难，本质就是hook Android的框架层中的api将我们想要的key和iv（也可以没有，就打个比方)，但是目前的话，很多厂家已经不在直接调用java层的这些加密算法的api了， 很多都是使用自己实现的加密算法，要么就是放在so里面，要么就是java层自己实现一个差不多算法的 ...
分类：
移动开发 时间：
2021-01-30 12:06:25
阅读次数：
0
引言 poplib是一个python第三方库，基于它我们可以连接POP3服务器。 email是一个python内置的模块，基于它我们可以管理邮箱中的邮件。 Some Story 我现在需要下载很多邮件的附件。我之前有一份相同功能的代码（点击这里），发布出来之后博客访问量也挺高。然而，当时由于时间原因 ...
分类：
编程语言 时间：
2021-01-28 12:10:32
阅读次数：
0
CALL FUNCTION 'TMS_UI_IMPORT_TR_REQUEST' EXPORTING IV_SYSTEM = 'PRD' IV_REQUEST = 'DEVK934197' IV_TARCLI = P_CLIENT IV_SOME_ACTIVE = SPACE EXCEPTIONS ...
分类：
其他好文 时间：
2021-01-16 12:12:59
阅读次数：
0
