- 博客(513)
- 收藏
- 关注
RSS订阅转载 欧拉函数
定义欧拉函数是小于等于x的数中与x互质的数的数目符号φ(x)通式欧拉函数常用性质：phy[i]=i-1 i为质数；phy[i*j]={phy[i]*phy[j] i与j互质 （积性函数） {=i*phy[j]=phy[i]*j i与j不互质小于n的数中，与n互质的数的总和为φ(n)∗n/2(n>1)φ(n)∗n/2...
2019-10-04 15:49:00
194
转载 JSONP原理
1.判断请求当前页面的域，是否同源，如果同源则发送正常的ajax，就没有跨域的事情。2.如果不同源，生成一个script标签3.生成一个随机的callback名字，还得创建一个名为这个的方法。4.设置script标签的src，设置为要请求的接口。5.将callback作为参数拼接在后面。6.后端接收到请求后，开始准备要返回的数据。7.后端拼接数据，将要返回的数据用callback的值和括...
2019-10-01 18:51:00
197
转载 [考试反思]0924csp-s模拟测试51：破碎
总参赛人数：15有点菜。不知道是撞了什么大运没有滚出A层。但是一回到A层就暴露出了一个大问题：码速。不是调试速度，，就是纯粹码的速度。。。边讲考试状态边说吧。。。上来肝T1。一看，是个换根的题？没做过啊。。。LCT？啊？还要维护子树？？？这不是之前看的top_tree吗？600行的玩意考场上还是不要考虑的。然后就走上了一条不归路。一个...
2019-09-25 21:24:00
233
转载 Function:凸包，单调栈，题意转化，单峰函数三分，离线处理
很难啊啊啊！！！bzoj5380原题，应该可以粘题面。问题转换：有一个n列1e9行的矩阵，每一列上都写着相同的数字Ai。你从位置(x,y)出发每一步可以向左上方或左方走一步，最后走到第一行。要求最小化路径上的总权值。首先题意转化就让我挂了。。。然后题解里一个显然的结论让我又挂了一回：最优决策是先往左上走几步，在往上一直走。证明比较简单。因为如果你往上走...
2019-09-25 20:44:00
135
转载 转 mysql mysql命令行中执行sql的几种方式总结
https://www.jb51.net/article/96394.htm1.直接输入sql执行MySQL> select now(); +---------------------+ | now() | +---------------------+ | 2013-09-18 13:55:45 | +---------------------+ 1 row in ...
2019-09-25 14:23:00
112
转载 土兵占领：二分答案，最大流
Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些土兵，一个格子里最多可以放置一个土兵，障碍格里不能放置土兵。我们称这些土兵占领了整个棋盘当满足第i行至少放置了Li个土兵, 第j列至少放置了Cj个土兵。现在你的任务是要求使用最少个数的土兵来占领整个棋盘。n,m<=100把“士”替换成“土”我是故意的不要告诉我啊啊啊...
2019-09-24 18:22:00
51
转载 美食节：费用流，动态建边，拆点
DescriptionCZ 市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小 M 自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小 M 仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小 M 开始研究起了做菜顺序的问题，即安排一个做...
2019-09-24 10:28:00
68
转载 group:状压dp，轮廓线
神仙题。但是难得的傻孩子cbx没有喊题解，所以也就难得的自己想出来了一个如此神仙的题。如果是自己想的，说它神仙是不是有点不合适啊。。？反正的确不好像。关键就在于这个标签。颓完标签就差不多会了。%%%cbx那么快就想出来了。（2个小时？）废话多了。先考虑暴力。对于16的数据范围当然要考虑状压，状态表示每一个位置是否要放兵。我们只需要考虑左边对右边，上边对...
2019-09-23 16:02:00
112
转载 水管局长数据加强版：lct，时光倒流，最小生成树，边化点
Description：SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前...
2019-09-22 21:47:00
121
转载 [考试反思]0922csp-s模拟测试50：谜朦
这辈子第5个rank1，是在长期状态低迷再度偶遇傻逼出题人然后总算在下午而不是晚上考了一场试然后莫名其妙选对了头铁的题把其它暴力打满之后发现sdfz没有参加之后竞争减弱的综合结果。说是在的其实这套题不很是我的类型，我的分数里面也有一些水分。T1正解是单调栈但是打飞了，我用大模拟实现了单调的过程，不知道为什么相较于正解，时间快内存小代码复杂度也低。但是就是有几个细节...
2019-09-22 21:27:00
138
转载 SpringBoot之文件上传体积过大问题(解决方案)
错误信息如下(关键):org.apache.tomcat.util.http.fileupload.FileUploadBase$SizeLimitExceededException: the request was rejected because its size (110862330) exceeds the configured maximum (31457280)...
2019-09-22 17:25:00
1508
转载 GERALD07加强版:lct,主席树，边化点
Description：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。传送门。lct这么神仙的东西一个题解都不写怎么行？？？神仙思路啊。其实不是很难但是的确不容易想到。我们考虑答案是什么。首先刚开始有n个点分别是联通块，然后你连了一些边使联通块减少了。怎么减少的呢？就是区间的边的生成树上边的数量。因为如果不是生成树上的边，...
2019-09-22 13:48:00
149
转载 [考试反思]0921csp-s模拟测试49：困顿
太弱。还是太弱。拉不开分差，离第一机房分数线估计还是300多分。但是，还是要骂：XX出题人。部分分非常少且没有意义，T1基本只有0/纯暴力20/100三个档，T2正解是n2但是n3一分不给，还要卡n2的空间，T3的n5有51分但没有任何提示，除了送了与正解根本就无关的7分。而且造的数据还出了锅，这个出题人啊。。。出题人是有多痛恨人类。开考看题。T1...
2019-09-22 10:09:00
111
转载 strGame:博弈论，trie
挺有意思的一道题。初探博弈论。最好自己思考？我们先考虑只有1轮游戏的情况。这题明显要在字符串上一位一位地走，所以对字符串建立起trie。最终建立起的trie的叶节点就是必败位置了。对于非叶节点，如果它有一个儿子是必败节点，那么这个节点就是必胜节点了。（类似与mex函数）那么如果根节点必胜，那么就是先手必胜，否则就是后手必胜了。如果最后一轮后手必胜，那么两个人就...
2019-09-21 18:19:00
79
转载 [考试反思]0920csp-s模拟测试48：弱小
注：T1全场46个人里42个AC了。%%%zkt也AK了呢越来越强啊我是真的越来越弱了吗？我到底在干什么。。。在难度递增的题里分数递增。。。考试过程大体还好，但是如此快速地WA掉T1也真是蠢得不行了。T2没想到bitset，对1500这种数据范围还是不敏感。T3想出来还是挺快的，注意观察数据范围就万事大吉。（二进制相关的题我的得分平时都不太低，是撞大运...
2019-09-21 07:33:00
96
转载 求和：fft，表达式化简
$f(n)=\sum\limits_{i=0}^{n} \sum\limits_{j=0}^{i} S(i,j) \times 2^j \times j!$其中$S(i,j)$为第二类斯特林数,公式为$S(i,j)=\frac{1}{j!} \sum\limits_{k=0}^{j} (-1)^k C(j,k) (j-k)^i$求$f(n)$,$n<=100000$,答案对...
2019-09-20 17:54:00
182
转载 [考试反思]0919csp-s模拟测试47：苦难
ISOLATION也不粘上面的了，先管好自己。附了个近期总分，可以看出什么。反思一下考试心态：开场看题目，T1傻逼题不用脑子，T2傻逼板子，T3。。。这T3是啥啊？没看懂题目啊？再看一遍。啥啊？为啥手模不过样例啊？？？在题目上卡了将近二十分钟，然后决定还是先去打T1。边想边打二十多分钟搞定，一遍过样例，交了。进T2，以为不会卡两个...
2019-09-20 13:54:00
90
转载 Mac版-python环境配置（二）：编译器pycharm下载安装
简介PyCharm是一种Python IDE，带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具，比如调试、语法高亮、Project管理、代码跳转、智能提示、自动完成、单元测试、版本控制。此外，该IDE提供了一些高级功能，以用于支持Django框架下的专业Web开发。下载安装1，下载（1）官网下载官网地址：https://www.jetbrains.c...
2019-09-20 10:12:00
477
转载 Mac版-python环境配置（一）：Python下载安装
MacOS X系统自带python，可以在终端输入python查看版本【输入exit()即可退出】，如下：从上图中可以看到，mac自带python 2.7.10，版本相对较低。现在python已升级到python3,大多数都在使用python3。想要安装python3的小伙伴可以参考以下步骤。安装xcode终端输入xcode-select --install点击...
2019-09-20 10:11:00
587
转载 集成Hive和HBase
1. MapReduce用MapReduce将数据从本地文件系统导入到HBase的表中，比如从HBase中读取一些原始数据后使用MapReduce做数据分析。结合计算型框架进行计算统计查看HBase的MapReduce任务的执行，把jar打印出来的就是需要添加到hadoop的CLASSPATH下的jar包$ bin/hbase mapredcp环境变量的...
2019-09-20 10:07:00
163
转载 webpack 配置遇到的坑
由于sdk中有对样式的依赖，所以从rollup改为了webpack 配置，同时sdk 需要比较精简，所以webpack的配置也是从简单遇到的问题一 less和css module 由于sdk需要插入广告模块 所以必须保证类名不被污染，所以在插入时候需要用css module进行混淆 具体用法 1.1 安装依赖 npm i style-lo...
2019-09-19 15:52:00
193
转载 [考试反思]0918csp-s模拟测试46：残存
我。。。行吧大概说说。T1打的n2dp，什么随机化什么改变读入顺序都能AC。没想优化。打了个链表优化dp。不知为何WA了。T2读错题，死了。T3的50分暴力没来得及优化感觉思路很神仙（然而并没有特别神仙）打了3个对拍，T1还是一个spj对拍。然后各种AC。。。T2读错了题对拍显然也是错的。。呃啊。。。T2子任务测试点放错了，然后这次要重测。...
2019-09-19 11:30:00
135
转载 jQuery
jQuery介绍1.jQuery是一个轻量级的、兼容多浏览器的JavaScript库。2.jQuery使用户能够更方便地处理HTML Document、Events、实现动画效果、方便地进行Ajax交互，能够极大地简化JavaScript编程。它的宗旨就是：“Write less, do more.“jQuery的优势一款轻量级的JS框架。jQuery核心js文件才几十kb，不...
2019-09-18 22:15:00
82
转载 [考试反思]0917csp-s模拟测试45：天命
又倒一了。关于心态，有不少想说的。首先旁边坐了一个kx。他上来入手T1没多久就切了然后开始对拍拍了几十万组AC。然而我觉得T1是神仙题。先进T2。挺简单的，5分钟出正解，然后在打出来的时候突然有了个主意，感觉是等价的，就按照后来的那种想法打了。然而根本就没有想，其实后者是错的，错的极其可笑，随随便便就能hack。然而我没有证明也没有hack，就把正解埋没了...
2019-09-18 17:30:00
110
转载 App数据指标
App数据指标1 App数据指标2 参考资料超详细的APP数据指标体系分析转载于:https://www.cnblogs.com/strivepy/p/11542884.html
2019-09-18 15:55:00
196
转载 Mac基本操作记录
1.安装brew执行以下命令即可安装brew最新版本（https://github.com/Homebrew/install）/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"3.安装nvmcurl -o- htt...
2019-09-18 15:54:00
173
转载 抓包工具-charles下载安装（MAC版）
什么是charles?charles是一个HTTP代理服务器,HTTP监视器,反转代理服务器，当浏览器连接Charles的代理访问互联网时，Charles可以监控浏览器发送和接收的所有数据。它允许一个开发者查看所有连接互联网的HTTP通信，这些包括request, response和HTTP headers （包含cookies与caching信息）。下载安装（1）官网下载地...
2019-09-18 13:34:00
1098
转载 推荐系统| 基于协同过滤
3. 基于协同过滤的推荐算法 （用户和物品的关联） 协同过滤（Collaborative Filtering，CF）-- 用户和物品之间关联的用户行为数据①基于近邻的协同过滤 基于用户（User-CF） --用户画像 基于物品（Item-CF） -- 基于内容-特征工程②基于模型的协同过滤 奇异值分...
2019-09-18 11:44:00
684
转载 推荐系统| 基于人口统计学| 基于内容
常用推荐算法分类实时和离线； 是否个性化推荐；基于统计的推荐；个性化推荐的原则：如可以基于相似度去划分、基于已有的知识去推荐、基于模型的推荐（去学习这个推荐的模型）；按数据源划分：用户、物品、用户行为数据即它们俩之间的关系；基于人口统计学的推荐（基于用户）与用户画像基于内容的推荐（基于物品）与特征工程基于协同过滤的推荐（用户行为数据）1. 基于...
2019-09-18 11:43:00
1305
转载 C/c.pp:贪心，二分答案
说是贪心有点牵强。其次，答案满足单调性，如果在k次操作能完成那么在k+1次操作内也能完成。因为大不了你就把多的一次对方操作再进行一次就好了。怎么操作呢？我们从头扫这个序列，遇到每一个不匹配位置就把那个数字所在位置和当前位置互换一下就好了。贪心？也许吧。没什么毛病。操作数是2n，不要把数组开小。cbx说是水题。。。刚开始不信，后来发现好像的确不太难。别想...
2019-09-17 18:17:00
70
转载 电商基础指标体系
电商基础指标体系1 总体运营指标从流量、订单、总体销售业绩、整体指标进行把控，对平台有大致了解，到底运营的怎么样，是亏是赚。2 网站流量指标对网站的访客进行分析，基于这些数据可以对网站进行改进，以及对访客的行为进行分析等等。3 销售转化指标分析从下单到支付整个过程的数据，帮助提升商品转化率。也可对一些频繁异常的数据展开分析。4 客户价值指标主要...
2019-09-17 17:57:00
378
转载 B/b.cpp:表达式化简，二分答案
不知道能不能粘题面于是不粘了。首先声明这道题可以怎么水过：随机化几万次操作，取最优答案。暴力O(n2log n)可过。不想打正解的可以走了。emm然而我的应该是正解，O(n log n)。首先不难想到二分答案，判断最大距离是mid是否可行。假设决策点是x，y。那么对于所有的点对（p,q）有5种走法。直接走。q-p；其余情况都是走到x再跳到y再走到q...
2019-09-17 17:22:00
83
转载 [考试反思]0916csp-s模拟测试44：可笑
出现了有史以来第一个3首杀AK啊。。。然而跟我没有丝毫关系（曾经还是有一次考试差点就有那么一点关系的。。。）然而反正我考得很水就是了。不是很垃圾，而是很水。这套题是真的水。。。T1不会证复杂度，但是A掉了，数据很难造所以对拍基本上是白打了。。。复杂度是对的。数据很水。T2的话想了挺久，想到要分两种情况讨论，一种简单贪心即可，另一种比较复杂。考场上...
2019-09-17 17:10:00
117
转载 js操作BOM和DOM
JavaScript分类JavaScript分为 ECMAScript，DOM，BOM。 BOM（Browser Object Model）是指浏览器对象模型，它使 JavaScript 有能力与浏览器进行“对话”。 DOM （Document Object Model）是指文档对象模型，通过它，可以访问HTML文档的所有元素。 Window对象是客户端JavaScript...
2019-09-16 23:23:00
87
转载 转 mysql 存储过程初探
https://www.cnblogs.com/qmfsun/p/4838032.htmlMySQL命令执行sql文件的两种方法https://www.cnblogs.com/mark-chan/p/5384139.htmlCREATE PROCEDURE GreetWorld() SELECT CONCAT(@greeting,' World');SET @gree...
2019-09-16 18:32:00
70
转载 转 MySQL与Oracle 差异比较之一数据类型
https://www.cnblogs.com/HondaHsu/p/3641116.htmlhttps://www.cnblogs.com/HondaHsu/p/3641183.htmlhttps://www.cnblogs.com/HondaHsu/p/3641190.html转载于:https://www.cnblogs.com/feiyun8616/p/1152874...
2019-09-16 18:01:00
96
转载 Matplotlib复杂作图
Matplotlib 复杂作图转载于:https://www.cnblogs.com/strivepy/p/11525860.html
2019-09-16 10:05:00
160
转载 [考试反思]0914csp-s模拟测试43：破绽
T1会正解。爆int了，代码里一大堆long long但是有一个地方落了。-70分。离考试结束还有19秒的时候发现手模样例爆负数了，没来得及改。T2没想。打暴力了。然而实际很好想。。。早读5分钟就想出来了。可是考场上没好好想。。。T3打的是正解，不知道哪错了，爆零。关键经验：考场上如果不会MLE的话，#define int long long很稳！！！要根据部...
2019-09-15 20:41:00
110
转载 SpringBoot之热部署
添加依赖<!--实现springboot的热加载--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifact...
2019-09-15 20:15:00
41
转载 MP实战系列(十九)之批量新增
批量操作在实际开发中也应用非常多，例如批量下发优惠券、批量添加用户等。以MyBatis为例，通常实现批量操作，有这么几种方式?第一，单条插入sql语句，进行for循环遍历，基准条件是根据前端传过的数组长度而定，如果传了四个参数过来，也就是长度为4，代表遍历4次(也就是执行四次插入)，这种方式不太建议采用;第二、编写相关mapper关于这一点不再赘述，，也参考我的这篇文章SSM...
2019-09-15 20:15:00
1207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人