2021年5月31日

极角排序

摘要： #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<stack> 阅读全文

posted @ 2021-05-31 22:20 kayiko 阅读(73) 评论(0) 推荐(0) 编辑

2021年5月24日

2619. 询问

摘要：题目： Pollux 最近对字符串匹配很感兴趣，他渐渐发现一个有趣的函数，并且他觉得利用这个函数或许可以建立一种新的匹配算法：对于字符串 S[1…n] 和 i∈[1，n] ，定义 F(i) 为 S 和 S[1…i] 的最长公共后缀的长度。例如对于串 S[1…11] = zaaxbaacbaa ，则阅读全文

posted @ 2021-05-24 21:41 kayiko 阅读(43) 评论(0) 推荐(0) 编辑

2021年3月26日

Hessian矩阵与局部极小值

摘要：一、Hassion矩阵定义实值函数f(x)相对于n×1实向量x的二阶偏导是一个由n2个二阶偏导组成的矩阵，即（Hassion矩阵）：根据定义，Hessian矩阵的第i行第j列是梯度 ∂f(x)/∂xi=∇xif(x)第j个分量的梯度，即： Hessian矩阵求法：（1）求实值函数f(x)关于向阅读全文

posted @ 2021-03-26 20:17 kayiko 阅读(1142) 评论(0) 推荐(0) 编辑

2020年9月9日

hdu6325 Interstellar Travel 变形凸包

摘要：题目：给出n个平面坐标，保证第一个点和第n个点y值为0，其余点的x坐标都在中间，要从 i 点走到 j 点的要求是 i 点的横坐标严格小于 j 的横坐标，并且消耗的能量是(xi * yj - xj * yi),要求消耗的能量最小（能量可以为负），并且字典序要求最小。思路：说实话我一开始真没啥思路，最阅读全文

posted @ 2020-09-09 17:22 kayiko 阅读(124) 评论(0) 推荐(0) 编辑

2020年9月5日

Locker Room Gym - 101954E

摘要：题意：在长度为 N 的主串中选取一个长度为 K 的子串可以把原主串全覆盖。覆盖的条件是选取的子串 s 把原串中所有长度为 K 并且字典序小于 s 的子串的字符标记之后（每个字符可被标记多次），如果原串的全部字符都被标记，则当前选取的子串 s 可以覆盖这个主串。求字典序最小的 s 。原串是一个阅读全文

posted @ 2020-09-05 15:52 kayiko 阅读(205) 评论(0) 推荐(0) 编辑

2020年9月4日

Split Game （SG函数）

摘要：题意：有n个堆，每个堆的高度为pi，两人玩游戏，每次可以任选一堆，并选择小于此堆的高度h（h<=pi）把这堆分离成高度为h的堆和高度为pi%h的堆。堆高为1时，是不可再分的。问：先手赢还是后手赢。题解： SG函数，我们先预处理前2000的SG函数。这里每次求SG值时，后继状态（一个堆分为多个堆）我阅读全文

posted @ 2020-09-04 22:41 kayiko 阅读(265) 评论(0) 推荐(0) 编辑

2020年9月2日

2018ICPC青岛区域赛

摘要： E - Plants vs. Zombies 思路：直接二分答案，对每个答案进行check即可。check函数直接暴力写！（一开始想了半天以为是贪心，后来越想越麻烦，但这又不是可能是dp，所以直接暴力枚举答案即可） #include<iostream> #include<cstring> #incl 阅读全文

posted @ 2020-09-02 19:43 kayiko 阅读(186) 评论(0) 推荐(0) 编辑

2020年8月30日

基于自动编码器的异常检测技术进行欺诈识别（keras）

摘要：数据集：Kaggle中使用信用卡欺诈数据：该数据集包含有在2013年9月欧洲持卡人的信用卡交易信息。这个数据集显示了两天内发生的交易，其中在284,807次交易中有492次为欺诈数据。这样的数据集是相当不平衡的，其中正类(欺诈)数据占所有交易数据的0.172%。数据挖掘这虽然是一个非常不平衡的阅读全文

posted @ 2020-08-30 15:47 kayiko 阅读(1068) 评论(0) 推荐(0) 编辑

2020年8月22日

H-Parentheses Editor

摘要：题意：给你一个串由"("，")"，"-"三个命令组成，( 代表加一个左括号，) 代表加一个右括号，- 代表删除前一个添加的括号，定义平衡串： “()” “(X)” 当X 是一个平衡串 “XY”当X和Y都是一个平衡串问你每输入一个命令后，字符串中包含多少个平衡串。样例：样例一 (()()) ) 阅读全文

posted @ 2020-08-22 22:04 kayiko 阅读(275) 评论(0) 推荐(0) 编辑

多项式A除以B (25分)

摘要：题目：这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ...... e[N] c[N] 分析：首先要明确知道多项式除法，比如阅读全文

posted @ 2020-08-22 11:10 kayiko 阅读(524) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

公告

昵称： kayiko
园龄： 5年11个月
粉丝： 0
关注： 4

+加关注

2021年5月31日

2021年5月24日

2021年3月26日

2020年9月9日

2020年9月5日

2020年9月4日

2020年9月2日

2020年8月30日

2020年8月22日

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论