- 博客(194)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu6251（基环树）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6251题意：有一个n个点的图，有n条边（基环树），每条边有一种颜色，现在有m次操作（前后有影响），每次操作后求出当前的Region数（同一个Region是连通的且颜色一样）。思路：采用map记录每一个节点所连边的颜色数，再通过dfs求出环，并记录哪些边在环上，以及用map来统计环上的颜色。通过每个...
2019-07-02 22:01:43
340
原创 斜率优化dp学习
参考：传送门在做dp的时候一个状态i需要从0~i-1的状态中选择最优状态来进行转移，而单纯的这样转移，时间复杂度是O(n^2)的，使用斜率优化dp可以将时间复杂度降低到O(n)或者O(nlogn)。如果状态i从一个状态转移j比从另一个状态k转移好，那么他们之间肯定会存在一个包含i,j,k的不等式，如果这个不等式能够化成左边只和j,k有关的斜率，右边只和i又管，那么就是j,k之间的某种斜率满...
2019-04-13 10:32:06
263
原创 利用形态学获取地图道路点
原图：将其变成灰度图，在进行二值化处理，得到BW，对BW进行骨骼化得到道路线条（可先进行孔洞填充去掉小的一些孔洞）得到：接下来寻找交叉口，对于一个白点，如果其8邻域里面有3个以上的点为白色（4邻域有2个白点效果也差不多），则判定为交叉路口。得到结果图：还是有一些脏。...
2019-04-08 00:08:08
419
原创 几道dp
http://codeforces.com/problemset/problem/553/A题意：一串球，每种颜色的球有ci个，并且根据安排，前一种颜色的最后一个球需要放在后一种球最后一个前面，求方案数。// *1700// dp[i][j]表示前i种球恰好在前j个位置draw完的方案数，那么第i种球的最后一个定在j位置上。// 转移方程的dp[i][j] = sum(dp[i-1]...
2019-02-18 00:11:20
183
原创 codeforces980e（倍增、贪心|| 树的dfs序差分+树状数组）
E. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an annual show called The Number Ga...
2019-02-17 23:38:31
195
原创 最近阅读
深入理解拉格朗日乘子法（Lagrange Multiplier) 和KKT条件对于这样的问题可以采用拉格朗日乘数法来解决：拉格朗日乘数法：求导使得：……其意义在于目标函数的自变量受约束函数约束，必定在约束函数上，而要使得目标函数在约束条件下达到极值，目标函数在极值点必定和约束函数“相切”，即导数向量的方向一直或相反（在同一直线上）。KKT(Karush-K...
2019-02-13 20:58:42
1431
原创 codeforces662a（线性基）
A. Gambling Nimtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputAs you know, the game of "Nim" is played with n piles of stones, ...
2019-02-12 23:56:49
276
原创 codeforces1111d（dp、组合数学）
D. Destroy the Colonytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThere is a colony of villains with several holes aligned in...
2019-02-11 19:14:40
1771
原创 codeforces1114e（交互题，随机数的锅）
题目链接：传送门题意：有一串长度为n（2<=n<=1e6）的等差数列，每个数都为小于等于1e9的非负数，且打乱了，现在你有60次询问的机会，询问有两种形式：1. > x 查询数组中是否含有大于x的数存在2.？ x 查询数组下标为x的数值求出等差数列的差和最小值。思路：比较清晰的，可以在30次里二分求出最大值，接下来应该就是随机取几个数来通过差gcd求d，...
2019-02-11 15:49:18
331
原创 codeforces515e（线段树）
E. Drazil and Parktime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDrazil is a monkey. He lives in a circular park. There are n t...
2019-02-06 22:09:32
220
原创 codeforces1106e（优先队列+dp）
传送门：http://codeforces.com/problemset/problem/1106/EE. Lunar New Year and Red Envelopestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ...
2019-02-02 16:45:24
765
原创 利用旷世API检测人脸及关键点
前几天参加了旷世承办的冬令营，学习了一些旷世API的使用技术，发上来分享一下# -*- coding: utf-8 -*-import urllib.requestimport urllib.errorimport matplotlib.pyplot as pltimport timeimport jsonfrom skimage import ioimport numpy a...
2019-01-25 20:20:01
1977
2
转载 感知机的收敛性（Novikoff定理）证明
感知机的收敛性（Novikoff定理）证明定理如下----------------------------------------------------------------------------------------证明如下：（1）因为训练数据是线性可分的，所以存在超平面可使得数据完全分开，记此超平面为 令： ...
2018-12-12 21:47:16
1532
原创 线性基学习
在这里学习了线性基：https://www.cnblogs.com/wfj2048/p/6547789.html主要还是应用在异或运算中比较多，比如一个数的集合S，取出它的一个子集，将这个子集中的数字异或起来得到一个数字，我们就可以得到这样一个异或值的集合，然后我们就可以用一组线性基X来代替这个集合S，他们所得到的异或集合一样，且集合X的大小最小，如果|X|==|S|则S为线性不相关，否则S线...
2018-10-10 23:32:13
178
原创 NTT学习
学习：https://blog.csdn.net/VictoryCzt/article/details/81005812模板：https://blog.csdn.net/ransln/article/details/79462659只是简单地学习了下，时间紧迫，主要还是找了个模板。例题：hdu5829Rikka with SubsetTime Limit: 6000/300...
2018-10-09 13:48:12
433
原创 牛客国庆集训派对Day3 G（组合博弈）
链接：https://www.nowcoder.com/acm/contest/203/G来源：牛客网 Stones时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述有n堆石子，第i堆石子有xi个。修修和栋栋轮流取石子，每人每次需要从任意一堆石子中取走个，修修先手。无法操...
2018-10-05 20:54:40
271
原创 牛客国庆集训派对Day3 I（多源多汇最短路dijkstra变种）
链接：https://www.nowcoder.com/acm/contest/203/I来源：牛客网Metropolis时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。在若干年之后，其中p...
2018-10-04 21:55:11
303
原创 牛客国庆集训派对Day3 B(搜索 树形dp)
链接：https://www.nowcoder.com/acm/contest/203/B来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述修修去年种下了一棵树，现在它已经有n个结点了。修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。澜澜也想知道...
2018-10-04 20:04:52
350
原创 后缀自动机学习
参考：https://blog.csdn.net/liyuanshuo_nuc/article/details/53561527一直搞不明白后缀自动机，看了好久算是有点懂了吧。后缀自动机是一个有向无环图，每一个点代表了一个状态，每个状态就是一个right集合，表示处在该状态的子串的结束位置可以是这个集合中的数，而处在这个状态的子串可以组成一个集合，他们是一个长度连续的互为后缀的子串集合，其...
2018-09-18 14:00:24
284
原创 ACM-ICPC 2018 徐州赛区网络预赛 J（dfs序+树状数组+分块）
Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point.Then, you need to handle QQ operations. There're two types:1\ L\ X1 L X: Increase points by XX of all n...
2018-09-14 22:44:08
224
原创 ACM-ICPC 2018 徐州赛区网络预赛
AAfter Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience has to wear a Nogaku mask, and s...
2018-09-10 13:38:23
506
原创 ACM-ICPC 2018南京赛区网络预赛 B The writing on the wall（单调栈）
Feeling hungry, a cute hamster decides to order some take-away food (like fried chicken for only 3030 Yuan).However, his owner CXY thinks that take-away food is unhealthy and expensive. So she deman...
2018-09-06 14:33:30
230
原创 ACM-ICPC 2018南京赛区网络预赛 I Skr（回文树）
在这里学习了回文树：https://blog.csdn.net/qq_38995588/article/details/80644655顺便收藏一个模板。。过了一道板题：BZOJ3676正题：A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" ...
2018-09-03 13:55:03
441
原创 ACM-ICPC 2018南京赛区网络预赛 J Sum（线性筛）
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...
2018-09-02 21:57:24
874
2
原创 狄利克雷卷积、杜教筛学习
今天才知道有杜教筛这个逆天的东西，实在惭愧，学习了，先放上链接，后面再补题。https://blog.csdn.net/hzj1054689699/article/details/75091655这个也写得很好：https://blog.csdn.net/u011495472/article/details/50460409hdu5608functionTime Limit: ...
2018-08-30 21:35:16
197
原创 hdu6416（dp）
Rikka with SeamTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 221 Accepted Submission(s): 99Problem DescriptionSeam carving is a n...
2018-08-29 17:26:44
206
原创 hdu6438（贪心）
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1885 Accepted Submission(s): 683Problem DescriptionThe Power Cube is use...
2018-08-29 13:44:22
290
原创 对抗搜索（学习了）
https://blog.csdn.net/weixin_39278265/article/details/80930233ccf能力认证（201803-4）问题描述试题编号： 201803-4 试题名称： 棋局评估 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Alice和Bob正在玩井字棋游...
2018-08-28 14:52:54
1780
原创 FFT水题记录
hdu1402#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>using namespace std;const int maxn = 100010;const double PI = acos(-1.0);//复数结构体struct c...
2018-08-24 22:23:16
197
原创 hdu4866（可持久化线段树）
ShootingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2777 Accepted Submission(s): 638Problem DescriptionIn the shooting game, the...
2018-08-24 10:44:14
311
原创 hdu5820（可持久化线段树）
LightsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 300Problem DescriptionToday is April 1st, 2100. N...
2018-08-23 20:06:14
358
原创 Luogu P4514（树状数组区间查询区间修改）
题目描述“第一分钟，X说，要有矩阵，于是便有了一个里面写满了 00 的 n×mn×m 矩阵。第二分钟，L说，要能修改，于是便有了将左上角为 (a,b)(a,b) ，右下角为 (c,d)(c,d) 的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基于二叉树的数据结构，于是便有了数据范围。第五分钟，和...
2018-08-18 10:50:41
248
原创 牛客2018暑假多校训练九-E(期望)
链接：https://www.nowcoder.com/acm/contest/147/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu likes to play OSU!We simplify the game OSU to the foll...
2018-08-17 21:41:40
273
原创 hdu2018多校七
Age of MoyuTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1029 Accepted Submission(s): 286Problem DescriptionMr.Quin love fishes so...
2018-08-13 21:22:18
688
原创 牛客2018暑假多校训练八-H(fwt)
链接：https://www.nowcoder.com/acm/contest/146/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Niuniu likes playing games. He has n piles of stones. The i-th ...
2018-08-13 08:50:58
540
原创 hdu2665(可持久化线段树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16080 Accepted Submission(s): 4868Problem DescriptionGive you a sequence an...
2018-08-12 20:01:15
223
原创 hdu5909(树形dp+fwt)
Tree CuttingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1298 Accepted Submission(s): 501Problem DescriptionByteasar has a tree T...
2018-08-12 19:25:44
334
转载 fwt学习
转载自：https://blog.csdn.net/neither_nor/article/details/60335099 FWT能干什么：FWT可以对于两个数组a和b，求出他们的位运算卷积c，使得c[k]=对于所有的i和j 满足 i位运算j等于k sigma a[i]*b[j]我们先讲与卷积和或卷积，最后再讲异或卷积一个简单的问题：先考虑一下前言中提到的问题给定数组...
2018-08-11 20:15:40
171
原创 hdu6363(杭电多校第六场2)容斥、数学公式
bookshelfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 449 Accepted Submission(s): 207Problem DescriptionPatrick Star bought a books...
2018-08-10 21:44:23
286
原创 hdu6370(杭电多校第六场9)环套树
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1575 Accepted Submission(s): 439Problem Description"The Werewolves" is a pop...
2018-08-09 22:41:57
242
如何解决python中softmax损失函数计算时的溢出问题？
2018-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人