- 博客(4501)
- 收藏
- 关注
RSS订阅转载 STL
二分查找 前提是不为空S.LOWER_BOUND(); IT--;或者find it++ it-- 注意判断边界operator {}lower_bound(ndoe{0,10});cout<<(*it).c转载于:https://www.cnblogs.com/OIEREDSION/p/11599724.html...
2019-09-27 18:44:00
446
转载 CSP 训练赛0925
哎 还是太naiiveAB题都挺简单的敲了大概1.5H B题还拍了1H 然后我就zz了不过还是挺细心的最后检查发现可以为0 还有大小写问题C题我开始一看 ？？这题这么水吗 不就是对于每两个节点配对就行了嘛 还不用二分不对我的思路一定有错！！！然后看一眼大样例 对我一定想错了！。。。。然后最后几分钟 我 打了一波表 我的天啊 这不就是我想的做法吗心态其实挺稳的 但是还是太...
2019-09-25 23:41:00
463
转载 【知识总结】物理选修3-1第一章
博主学不动物理想去学文啊啊啊啊啊啊啊啊啊啊首先，「正点电荷」的断句是「正/点电荷」，指带正电的点电荷，而不是我一开始理解的「正点/电荷」。所以自然也没有诸如「晚点电荷」以及后来口胡出的「K 电荷（快电荷）」「T 电荷（特电荷）」「Z 电荷（直电荷）」「D 电荷（动电荷）」「G 电荷（高电荷）」之类的东西。下面开始正文：电荷量：符号为 \(q\) ，单位为 \(C\) （库仑）。元...
2019-09-25 15:26:00
565
转载 赛道修建 NOIP 2018
\(nlogn^2\) 猜测的时间复杂度要提高代码能力啊要好好对拍哇C题我还是太天真理一下我的做题思路首先我列举了一系列我应该处理的问题1.判重2.二分3.选m条路然后我猜可能跟树形DP 倍增有关然后我就想一条路满足的条件 可能是一条链或者转折一下然后我想的太复杂 没有从细的地方想 就凉了.....原来是我想的太复杂我最后是写了一条链和直径的做法...来看正...
2019-09-23 21:48:00
171
转载 自制JDK之制作ArrayList集合
阅读ArrayList源码后, 决定自己编写一个相似的类,以熟悉ArrayList集合特别注意 :ArrayList集合中的成员变量 size与elementData.length区别,这也是为什么ArrayList给我们一种动态的感觉 size是ArrayList类对象当前elementData中所含有的元素个数, 而elementData.length是...
2019-09-23 14:53:00
108
转载 C
问题：定义一个非负整数序列是好的，当且仅当将序列中所有元素依次按位与之后的结果 为完全平方数。 给定一个非负整数序列 a1,a2,...,an ，q 次询问，每次询问给出 L,R ，对于子序列 aL,...,aR ，求有多少个非空连续子序列是好的。解：首先对于每一个询问按照右端点排序 固定右端点 对询问进行离线操作 和老板说这是常规操作注意到 对于一段区间 如果受到改变受到改变 ...
2019-09-22 15:26:00
153
转载 B
问题：给出两个字符串 s,t ，和一个整数 k ，进行如下操作 :由 1 至 length(s) 依次从 s 中选出 k 个不相交的连续的非空子串 p1,...,pk .由 1 至 length(t) 依次从 t 中选出 k 个不相交的连续的非空子串 q1,...,qk .保持 p1,...,pk 在 s 中的相对位置顺序，保持 q1,...,qk 在 t 中的相对位置顺序。使...
2019-09-22 14:33:00
129
转载 游戏得分 建立反图SPFA / bellman
何老板最近在玩一款游戏，游戏虽然简单，他仍旧乐此不疲。游戏地图由n个关卡构成，关卡编号1到n。起点在1号关卡，终点在n号关卡。关卡间通过m条有向道路相连，每条道路都有一个分值，表示每经过一次该道路，玩家都将获得对应分值。何老板想知道，他操控游戏角色从起点走到终点，最多能得多少分？请你帮忙计算！解:考试的时候dfs炸了 ...考虑这个环能否到达终点等价于 这个终点能否到达这个...
2019-09-21 23:35:00
111
转载 肥宅快乐树 换根+树形DP/dfs
肥宅快乐树是一棵神秘而巨大的树，它长有许多枝条和节点，每条枝连接树中两个节点，每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难，他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水，迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能，即每条枝上都有一个一次性陷阱，一旦踏上该枝，何老板就会被立即弹射回地面，他得重新从根往上爬...
2019-09-21 23:31:00
135
转载 组合数例题
1.糖果盒 nkoj 4052问题:何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？每个盒子的容量无限大，可以选择装糖，也可以不装。答案可能很大，mod p后在输出，p是一个素数。解:假设有k个糖果要装进n个糖果盒里面增设空格子 利用插板原理 答案为\(c(n+m-1,{m...
2019-09-21 23:09:00
596
转载 龙珠雷达 双指针+DP
龙珠雷达 双指针+DP你得到了一个龙珠雷达，它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴，每一个窗口时间，数轴的某些点上会出现同一种龙珠，每当你获得其中一颗龙珠，其它龙珠就会消失。下一个窗口时间，数轴上又会出现另一种龙珠。总共有n个窗口时间，也就是总共有n种龙珠。 假设你会瞬间移动，你从数轴的x点移动到y点，耗时0秒，但是需要耗费|x-y|的体力。同时，挖...
2019-09-21 22:05:00
141
转载 最大矩形土地 单调栈或者DP
问题：有一天，小猫\(rainbow\)和\(freda\)来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成\(N \times M\) 个格子，每个格子里写着\(’R’\)或者\(’F’\)，\(R\)代表这块土地被赐予了\(rainbow\)，\(F\)代表这块土地被赐予了\(freda\)。现在\(freda\)要在这里卖萌。...
2019-09-20 17:09:00
274
转载 nested exception is java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized...
在连接数据库时出现以下异常 :nested exception is java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized出现原因 : 数据库时区问题解决办法 : 1. 在终端开启mysql, 输入以下命令 : show variables lik...
2019-09-19 12:37:00
573
转载 使用spring框架(注解配置)实现转账操作出现莫名bug
异常一 : The last packet sent successfully to the server was 0 milliseconds ago. The driver has not received any packets from the server.异常二 : ClassNoDefException : ServletContext.出现原因 : mys...
2019-09-19 11:41:00
125
转载 巨杉Tech | Hbase迁移至SequoiaDB 实战
背景在传统银行 IT 架构中，联机交易与统计分析系统往往采用不同的技术与物理设备，通过定期执行的 ETL 将联机交易数据向分析系统中迁移。而作为数据服务资源池，同一份数据可能被不同类型的微服务共享访问。当一些联机交易与审计类业务针对同一份数据同时运行时，必须保证请求在完全隔离的物理环境中执行，做到交易分析业务无干扰。HBase 是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统，善于...
2019-09-18 16:02:00
56
转载 我有酒，你有故事吗？
记录学习的每一秒，巨杉技术社区有奖征文全新启动！如果，你热爱数据技术，乐于尝（zhe）试（teng），又喜欢写点什么~那么，无论你是架构大佬，还是DBA大神，只要你愿意通过文字分享你的知识与经验，就快来加入我们的“有奖征稿”活动吧~各类专属特权保证让你拿到手软！巨杉技术社区等你来“约”~在这里，你将获得：奖励将根据文章...
2019-09-18 10:31:00
64
转载 0917 lxs 反思
最近真的状态很低迷呢今天几乎到手 的解法我就是没有推出来不过我还是大致变沉稳了对于一道题的想法也变得正了起来 但是还是不够细心认真一道题你拿到了发现要超时超空间 不要慌 要慢慢推出性质 打比赛打到后面脑子完全是麻的 可能最近没怎么锻炼吧 那就从明天开始开始晨跑话说我学了一年还不如高一的新生呢思维真的是硬伤反思咕咕咕咕咕到明天睡了 晚安好梦\(f\)关于何老板的劝告...
2019-09-17 00:25:00
145
转载 0915 反思
这场比赛还是打的很迷A题我居然没看出来是状态压缩B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了C题打暴力只有30分 没有想到换根操作AN<=16!!!zz 一味地打表 然后居然认为这是一个求逆序对的题目...首先一看范围 状态压缩 这很显然\(F[I]\)表示把集合i 里面的元素合并的最小步数考虑转移注意到 当集合为回文串的时候 只需要...
2019-09-16 17:39:00
96
转载 codeforces 1209/C Paint the Digits 观察
题意给你一个序列问你能否选出两个序列 然后拼接是他们成为有序的序列 输出方案解：说下我的思路开始我吧题目看错了以为求的是单调递减的。。。这题考的是贪心加观察后来才发现然后我又试了lis 树状数组 都不行最后我发现对于一个序列 最终状态一定是有序的那么我们不妨对于这个序列首先进行双关键字排序然后 最小的一个一定是标号为1 然后 我们对于每一个必须为1 的标上1注意...
2019-09-16 06:57:00
129
转载 php-正则表达式
https://www.cnblogs.com/chrdai/p/11100233.html转载于:https://www.cnblogs.com/learncode/p/11523697.html
2019-09-15 18:35:00
89
转载 NOIP2014 解方程 秦九韶算法+多项式处理
题目描述已知多项式方程：\(a_0+a_1*x_1+a_2*x_2+⋯+a_n*x_n=0\)求这个方程在 $[1,m] $内的整数解（n 和 m 均为正整数）。解:这道题真的是好 ~~~首先观察式子 这不就是一个秦九韶算法吗顺便复习一下秦九韶算法就是对于高次方程由内到外递归求解 每次乘以x 时间复杂度O(n)bool qsj(ll v,ll *y){ ll ...
2019-09-12 00:26:00
274
转载 phpstorm中配置真正的远程调试(xdebug)
https://www.cnblogs.com/liluxiang/p/9516709.html转载于:https://www.cnblogs.com/learncode/p/11504766.html
2019-09-11 10:25:00
124
转载 整数拆分问题
问题给定一个自然数\(n\) 拆分成若干个数的和 记这些数的积为\(m\) 求\(m\)的最大值结论： \(3^a\)*\(2^b\) 首先尽可能多地拆分 $3 $余数为\(1\)拆成\(2*2\)\(DP[i]=max(DP[i],k*DP[i-k]);\)或者\(DP\)转载于:https://www.cnblogs.com/OIEREDSION/p/11502514....
2019-09-10 19:51:00
261
转载 机器人M号
解:3030 年，Macsy正在火星部署一批机器人。第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。之后每一秒，机器人 1 号都可以造出一个新的机器人。第 m 秒 造 出的机器人 编号为 m。我们可以称它为机器人 m号，...
2019-09-10 13:16:00
71
转载 springboot打包jar后读取资源文件
背景springboot项目下netty应用证书，需要加载证书文件。在idea中正常运行，但是打包成jar包却报错，提示找不到文件。说来惭愧，这个问题搞了一上午（虽说有其他问题干扰）但是也觉得尴尬。。。遂记录之原因分析初始使用的是getFile()，由于打包成jar后。这个绝对路径实际是不存在的。InputStream is=new FileInputStream( (new C...
2019-09-10 11:37:00
629
转载 有趣的数列 唯一分解定理+卡特兰数
问题:我们称一个长度为\(2n\)的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从\(1\)到\(2n\)共\(2n\)个整数的一个排列{\(Ai\)}；(2)所有的奇数项满足\(A1<A3<…<A2n-1\)，所有的偶数项满足\(A2<A4<…<A2n\)；(3)任意相邻的两项\(A2i-1\)与\(A2i(1≤i≤n)\)满足奇...
2019-09-10 00:02:00
118
转载 Linux下如何查看哪些进程占用的CPU内存资源最多
Linux下如何查看哪些进程占用的CPU内存资源最多https://www.cnblogs.com/sparkbj/p/6148817.html转载于:https://www.cnblogs.com/learncode/p/11491215.html
2019-09-09 13:32:00
87
转载 数位DP 不要62
问题:杭州人称那些傻乎乎粘嗒嗒的人为\(62\)（音：\(laoer\)）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有\(4\)或\(62\)的号码。例如：\(62315 73418 88914\)都属于不吉利号码。但是，\(61152...
2019-09-08 23:23:00
67
转载 解方程
http://oi.nks.edu.cn/zh/Problem/Details?cid=529&tid=D这题真的想不到此题用了秦九韶算法我明白了要去推才知道否则不一定要用学过的 公式关于模数 快读玄学优化 + 取模code://// main.cpp// sif//// Created by ALEZ on 2019/9/8.// Copyrig...
2019-09-08 17:07:00
254
转载 Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises), problem: (D) Treasure Is...
题目大意给你一个n*m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过解法:打表发现 对角线最后剩下的通路最少 即为答案画图可知$ 2*2$的子矩形内 右对角线被填满时左对角线都不能到达递推判断即可细节蛮多的code:#include<stdio.h>#include<iostream>#includ...
2019-09-07 23:14:00
89
转载 0907 智障赛
我真的无语了 自闭了 我在干嘛?我又要被何老板骂了.....zzzzzzA题 我想了很久 没有打表 后来打了一波表就马上看出来了.... zzzzzz没有思路的题目要狠狠地打表啊然后我在空间上又又又一次失掉智慧 我开\(10^8\)的空间 然后 我以为电脑会给我报错但是他没有 然后我就超空间 ... 我在干什么 老错误又犯了掉了70 分 真的要等到 noip的时候再次 这样 ...
2019-09-07 17:46:00
83
转载 bitcount
算出二进制位的一的个数转载于:https://www.cnblogs.com/OIEREDSION/p/11455079.html
2019-09-03 19:37:00
179
转载 # 交换茸角 状态DP 思路清奇
交换茸角 状态DP 思路清奇问题:动物园里有 $n $头麋鹿。每头麋鹿有两支茸角，每支茸角有一个重量。然而，一旦某头麋鹿上两支茸角的重量之差过大，这头麋鹿就会失去平衡摔倒。为了不然这种悲剧发生，动物园院长决定交换某些茸角，使得任意一头麋鹿的两角重量差不超过$ c$。然而，交换两支茸角十分麻烦，不仅因为茸角需要多个人来搬运，而且会给麋鹿造成痛苦。因此，你需要计算出最少交换次数，使...
2019-09-03 18:31:00
78
转载 Netty ssl双向认证
生成证书及代码中有关密码的操作，请按照你们自己的需要修改成自己的使用keytool生成证书这个命令一般在JDK\jre\lib\security\目录下操作keytool常用命令参数释义-alias证书的别名-keystore证书库的名称-storepass证书库的密码-keypass证书的密码-list显示密钥库中的证书信息...
2019-09-03 16:14:00
367
转载 Next_permutation 快速生成全排列
string s; s="abc"; do { cout<<s<<endl; }while(next_permutation(s.begin(),s.end()));转载于:https://www.cnblogs.com/OIEREDSION/p/11448289.html
2019-09-02 18:58:00
102
转载 Path Queries CF
You are given a weighted tree consisting of n vertices. Recall that a tree is a connected graph without cycles. Vertices ui and vi are connected by an edge with weight wi.You are given m queries...
2019-09-02 14:12:00
80
转载 【状态机】谈谈自我经验和应用场景
前言 状态机在计算机领域中出现比较多，最近在做DM对话管理的时候，就有有限状态图的概念，又呼应了之前在钛动学到的一些状态机概念，当时状态机在整个公司纵横，但我不知道能灵活运用的人有多少。FMS 有限状态机 先谈，有限状态机（FMS），FSM 解决一个输入序列，经过 FSM，最终停留在什么状态这样一个问题。比较注重的是系统的状态，和状态之间的转换，状态是历史输入的一种结果，...
2019-09-02 00:44:00
932
转载 0831 练习赛 反思
结果:A 题 等比数列二分求和 我zz 求逆 混了80 费马小定理 要求模数为质数并且互质 但是扩欧只要满足有解就行B 题 我没打 没看......C 题 我觉得树剖很好想 就去一直打树剖 然后打炸了 思路错 只有10 分 ....我佛了反思:下来他们都说 B 题很简单 我。。。当时没想这么多 就像 练练我树剖的技巧 但是写了将近两个小时 还写挂了 .....A 病毒分...
2019-08-31 17:40:00
119
转载 【Sdoi2009】Bill的挑战 状态压缩
【Sdoi2009】Bill的挑战 状态压缩问题：解：方案不会算重 因为到达的顺序一定不一样code: //#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define ll long long #define maxnn 46496#define mod...
2019-08-30 16:39:00
70
转载 跑得快划牌提示Lua
local GameTipUtil = class('GameTipUtil')local cmd = appdf.req(appdf.GAME_SRC .. 'qipai.runfasthn.src.models.CMD_Game')function GameTipUtil:ctor(o, param) self.cardData = {}end...
2019-08-30 14:56:00
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人