- 博客(4637)
- 收藏
- 关注
RSS订阅转载 2019牛客暑期多校训练营（第一场）E ABBA
题意问你有多少个长度为2*(n+m)的字符串满足A和B数量相等 且可以分割为n个AB子序列和m个BA子序列很容易得出前n个A肯定是可以给AB的 后面的m个A给BA所以当一个字符串满足条件时要满足任意前缀满足 A的个数不大于B的个数+n B的个数不大于A的个数+m 这两个条件则我们把B当Y轴 A当X轴 可以画图 要求的即是从(0,0)到(n+m,n+m)的路径数 dp一下就...
2019-10-05 15:04:00
481
转载 2017 四川 稀疏图生成树计数
RoadsIn ICPCCamp there were $n$ towns conveniently numbered with $1, 2, \dots, n$ connected with $m$ roads.Bobo would like to know the number of ways to keep only $(n - 1)$ roads so that the ...
2019-10-05 14:16:00
521
转载 「SNOI2019」通信 分治建图
根据题意 每个点可以直接与S,T相连 也可以和前面的哨站相连 暴力建边的话 有n2条边要用分治优化建边:类似于归并排序 先对每一层分为左半边与右半边 对每一半都拿出来先排序去重后 直接排成一条链建边if (l == r) { return ; } int mid = (l + r) &g...
2019-10-02 21:07:00
556
转载 [代码质量] 代码层圈复杂度计算统计（转)
转载自:https://www.cnblogs.com/alterhu/archive/2012/03/28/2421643.html圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂，可...
2019-09-30 11:41:00
204
转载 [代码质量] Maintainability Index (MI)
转载自:http://www.projectcodemeter.com/cost_estimation/help/GL_maintainability.htmProjectCodeMeterMaintainability Index(MI)[article cited from Wikipedia]Maintainability Indexis a sof...
2019-09-29 19:35:00
354
转载 [代码质量] 代码质量管控 -- 复杂度检测 (JavaScript)
转载自： https://juejin.im/post/59bb8b546fb9a00a4247532e背景代码的复杂度是评估一个项目的重要标准之一。较低的复杂度既能减少项目的维护成本，又能避免一些不可控问题的出现。然而在日常的开发中却没有一个明确的标准去衡量代码结构的复杂程度，大家只能凭着经验去评估代码结构的复杂程度，比如，代码的程度、结构分支的多寡等等。当前代...
2019-09-29 15:08:00
228
转载 Codeforces Round #588 (Div. 1) C. Konrad and Company Evaluation
直接建反边暴力 复杂度分析见https://blog.csdn.net/Izumi_Hanako/article/details/101267502#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 100005;ll out[MAXN], i...
2019-09-26 18:45:00
70
转载 2019 Petrozavodsk Winter Camp, Yandex Cup C. Diverse Singing 上下界网络流
建图一共建四层 第一层为N个歌手 第二层为{pi,li} 第三层为{si,li} 第四层为M首歌除了S和第一层与第三层与T之间的边为[1,INF] 其他边均为[0,1]#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef int JQK;const JQK I...
2019-09-26 13:24:00
197
转载 Gym - 101170B British Menu SCC点数目不超过5的最长路
题意其实就是给你一个有向图 但是每个SCC里面的点数目不超过5 求最长路首先暴力把每个SCC里的每个点的最长路跑出来 然后拓扑排序dp然后因为tarjan 搜索树出来的SCC是拓扑排好序的 可以直接dp#include<bits/stdc++.h>#define MOD 1000000007using namespace std;typedef l...
2019-09-25 20:24:00
102
转载 Codeforces 1216E2 枚举位数+二分
两个二分 枚举位数#include <bits/stdc++.h>#define MOD 1000000007using namespace std;typedef long long ll;ll ten[15];ll check1(ll x) { ll ans = 0; ll l, r; fo...
2019-09-24 19:19:00
90
转载 [Web 安全] WASC 和 OWASP两个web安全方面组织机构介绍
copy from :http://blog.sina.com.cn/s/blog_70b7aab9010126mn.htmlWASC 和 OWASP。这两个组织在呼吁企业加强应用安全意识和指导企业开发安全的 Web 应用方面，起到了重要的作用。Web Application Security Consortium（WASC），是一个由安全专家、行业顾问和诸多组织的代...
2019-09-24 15:02:00
1036
转载 前端学习（十七）：JavaScript常用对象
进击のpython前端学习——JavaScript常用对象JavaScript中的所有事物都是对象：字符串、数字、数组、日期，等等在JavaScript中，对象是拥有属性和方法的数据好比是可以构造出一个人，这个人他有年龄和姓名等，这些统统属于这个人的属性这个人他有爱泡妹子，泡妹子是这个人的动作，我们称为这个对象的方法注意var s1 = "abc"和var s2 = ne...
2019-09-23 00:00:00
83
转载 CodeForces - 1221E Game With String 分类讨论
首先分析A能获胜的情况 A能获胜 当且仅当A拿完后所有剩下的都<b所以一旦存在一个大小为X的 且 b<=X<a 则必是后手赢当X为 a<=x<2*b 的时候 无论A或B拿 两个人都只能拿一次 拿完就<b作废而X>=2*b时 如果是B先手 则B可以构造出一个大小刚好为b的来赢得胜利 所以如果有两个及以上的X>=2*b 后手必胜...
2019-09-22 17:17:00
106
转载 [CF842C]Ilya And The Tree
题面设f[i]表示根为i的子树改了0\1条边的权值为0时的GCD最大值，记忆化搜索+不正确剪枝（最多搜向上推10层）Code：/* CF842C Ilya And The Tree *//* Developed By WYCTSTF *//* 迎难而上 */#include<bits/stdc++.h>#define int long longusing na...
2019-09-22 00:25:00
121
转载 前端学习（十六）：JavaScript运算
进击のpython前端学习——JavaScript运算在这一节之前，应该做到的是对上一节的数据类型的相关方法都敲一遍，加深印象这部分的知识的特点就是碎而且杂，所以一定要多练~练习起来，才能够进步飞快那这一部分我们将对JavaScript中的运算，流程控制，函数等进行一个简单的理解运算符算数运算符+ - * / % ++ --比较运算符> >= <...
2019-09-22 00:00:00
95
转载 STM的低功耗系列
STM32L0的2个新增外设：一是集成了晶振的USB，第二高精度的12位或16位ADC；特色外设LUART:传统的MCU当CPU睡眠，进入低功耗模式下，外设是关闭的，因为时钟是关闭的，而意法半导体的L0产品，当其CPU关闭的时候，串口还可以进行工作，意味着串口可以接收数据，也可以发送数据。当这个串口意识到有一些有用的数据进来的时候会把MCU唤醒，所以MCU会在真正有工作...
2019-09-21 11:59:00
265
转载 前端学习（十五）：了解 Javascript
进击のpython前端学习——了解JavaScriptJavascript是一种运行在浏览器中的解释型的编程语言还记得我们在说python的时候提过解释型和编译型的区别在解释型语言中，代码自上而下运行，且实时返回运行结果。代码在执行前，无需由浏览器将其转化为其他形式。与此同时，编译型语言代码能够运行之前需要先转化（编译）成另一种形式。比如 C/C++ 先被编译成汇编语言，...
2019-09-21 00:00:00
86
转载 BZOJ 1135 P3488 LYZ-Ice Skates 线段树+Hall
https://www.luogu.org/problem/P3488根据Hall定理 左边任意一个区间L-R a[i]的和sum[l~r] 都要<= (R-L+1+d)*K把(R-L+1)*K 挪到左边 即为 对任意L-R区间 有$\sum_{i=L}^R{(a[i]-k)} \leK*D$然后用线段树最大字段和去维护它即可#include<b...
2019-09-20 16:46:00
104
转载 前端学习（十四）：CSS布局
进击のpython前端学习——CSS布局每个模块的相关央视就算是进本上都完成了，但是，这些模块想放在不同的位置横着放，竖着放，斜着放... ... 想怎么放怎么放那就用到了今天要说的CSS布局了浮动浮动介绍浮动是网页布局中非常重要的一个属性。那么浮动这个属性一开始设计的初衷是为了网页的文字环绕效果，如图所示:如果我们用之前讲解的内容，来实现上述显示的效果，这是很难...
2019-09-20 00:00:00
108
转载 BZOJ 4823 老C的方块
把格子分成四类 第一类是蓝线左右的相邻两个格子 第二类为与蓝线左边格子相邻的点 第三类为与蓝线右边格子相邻的点建边就S朝第二类每个点建边 第二类每个点朝其相邻的第一类建边 第一类从左格子朝右格子建边 第一类朝与其相邻的第三类建边 第三类朝T建边#include<bits/stdc++.h>using namespace std;typede...
2019-09-19 20:00:00
83
转载 MQTT的签名算法
一 使用技小新的算法，时间戳不能带参数否则连接失败；二 网页的签名算法：http://encode.chahuo.com/ 注意将红色的4个参数换成你自己的clientId10000deviceNameMQTTfxproductKeya1i5eadmxSdtimestamp789 密钥栏里面填写的是：DeviceSecret 然后...
2019-09-19 15:02:00
610
转载 [洛谷 P1280]尼克的任务
题面线性DP题，依靠大佬才调出来的我已经不敢说这是简单题了。。思路：设f[i]表示从1-i可以休息的时间状态转移方程; if(is[i]==0) dp[i]=dp[i+1]+1 else dp[i]=max{dp[i],dp[i+a[cnt].last-1]}cnt表示当前的任务序号AC代码：/* P1280 尼克的任务 ...
2019-09-19 13:19:00
85
转载 前端学习（十三）：CSS盒子模型
进击のpython前端学习——CSS盒子模型在前面的时候也说过，包括分析网页结构的时候，提到了，网页就其实就是一个一个盒子叠起来的那现在就是有装饰的盒子，难度就变得深刻所以说为了能够让你更好地理解，在说盒子模型之前，我要先向你介绍一下标签对！就是html里面的那些标签标签分类在CSS中，html中的标签元素大体被分为三种不同的类型：块状元素、内联元素(也叫行内元素)和...
2019-09-19 00:00:00
128
转载 [洛谷 P1506] 拯救oibh总部
原题传送门蒟蒻已经菜的连垃圾DFS都不会了，练一道难题。。。直接上代码。。#include<bits/stdc++.h>using namespace std;char ch;int x, y, ans, a[550][550], dx[5] = {0, 1, -1, 0, 0}, dy[5] = {0, 0, 0, 1, -1};void dfs(int m,...
2019-09-18 19:32:00
171
转载 [Shoi2017]相逢是问候
传送门这种“暴力线段树”可以考虑一下是不是有什么特殊性质。对于这道题什么要知道：可能这里写得比较清楚（摘自）感觉就是一个迭代的过程。而一个数在操作k次之后就可以不用再操作了。然后使用欧拉定理的时候要特判一下：x>=phi时，最后要加一个phi小于则不加。预处理出所有的phi，记得最后一个phi为1。#...
2019-09-18 18:37:00
150
转载 [Shoi2017]期末考试
传送门题目抽象一下：分为两类：关于科目的不愉快度（A，B）和关于学生的不愉快度（C）重点是想到二分 所有科目的结束时间。对于超过结束时间的科目，如果B<=A，那么就尽量用B去更改时间，否则用A更改时间，不能再使用A了就再用B去更改。而对于学生，小于时间界限i的还要产生C的不愉快度。这样做所有情况都可以覆盖到。然鹅这道题很容易爆LL啊。#inc...
2019-09-18 18:07:00
219
转载 前端学习（十二）：CSS排版
进击のpython前端学习——CSS排版本节主要介绍网页排版中主要格式化元素属性帮助开发者把css技术与网页排版紧密联系到一起，来更好的实现网页设计效果字体属性字体在日常工作中，我们会用到word来编写内容，比如可以对我们需要设置的内容设置字体、字号、颜色等设置那么我们在网页中使用css样式时，同样也能做相关的设置那我们可以试着为网页中的文字设置字体为微软雅黑bo...
2019-09-18 00:00:00
101
转载 前端学习（十一）：CSS性质
进击のpython前端学习——CSS性质那在CSS上还有一些很重要的性质：继承性，层叠性以及特殊性那本小节就基于这三个性质进行展开... ...继承性在CSS的某些样式是具有继承性的，那什么是继承性呢？在官方上说，继承是一种规则，他允许样式不仅应用于特定的html标签元素，而且应用于其后代元素如果你父亲是双眼皮，你母亲也是双眼皮，那你是双眼皮你就继承了父亲的双眼皮那...
2019-09-17 00:00:00
82
转载 bzoj1106（[POI2007]立方体大作战tet）（树状数组）
传送门首先要看出，对于每一对，其凑到一起所需要的操作次数是中间没被匹配的个数。于是想到贪心，每次操作所需次数最小的。但其实做法并不需要这么麻烦，只用从左到右扫一遍。如果当前数字已经出现过，就统计其中未匹配的个数，同时把这一对标记为“已匹配”，就不会对后面的答案造成影响。用树状数组维护即可，第一次出现树状数组中对应位置的权值+1，第二次出现时，累计答案，同时把前面相同的...
2019-09-16 18:38:00
123
转载 MAVLINK协议
参考https://cloud.tencent.com/developer/news/48344https://www.cnblogs.com/lovechen/p/5801679.htmlhttps://www.cnblogs.com/lovechen/p/5809709.htmhttps://www.jianshu.com/p/e57aa664103fhttps://...
2019-09-16 10:40:00
199
转载 前端学习（十）：CSS选择器
进击のpython前端学习——CSS选择器每一条CSS样式声明由两部分组成：选择器{ 样式；}在CSS中{}之前的部分就是”选择器”,”选择器”指明了{}中的”样式“的作用对象也就是说该”样式“作用与网页中的哪些元素那选择器就分为：基础选择器和高级选择器基础选择器标签选择器标签选择器顾名思义就是html代码中的标签我们之前学习的html、body、h系...
2019-09-16 00:00:00
74
转载 [洛谷 P2132]小Z的队伍排列
原题传送门这题刚拿到的时候，反复揣%，但是并没有想出一个比较好的解法，果然是太弱了，于是一位大佬忍不住点开了题解，然后默默的给我指了指数据范围(K<=5）然后这题就变成了一道记忆化搜索。。。大力设状态，最多有5排，设dp [ i ] [ j ] [ k ] [ l ] [ p ]表示每一排人数分别为i,j,k,l,p时的种数#include<bits/stdc++.h...
2019-09-15 14:48:00
151
转载 前端学习（九）：CSS基础
进击のpython前端学习——CSS基础CSS的样式可以写在哪呢？其实CSS的样式插入式十分灵活的按照插入的形势来看，可以分为三种情况而接下来就对这三种情况进行简单的讨论内嵌式CSS样式表是可以直接把代码放在现有的标签里面去的这种方法就称为内嵌式：<p style='color:red;'>文字颜色为红色</p>把对应的style属性，写在...
2019-09-15 00:00:00
89
转载 支付宝支付--及时到账
到项目目录执行命令安装包composer require latrell/alipay dev-master执行更新composer update找到 config/app.php 配置文件中，key为 providers 的数组，在数组中添加服务提供者。'providers' => [ /* * L...
2019-09-14 19:56:00
258
转载 laravel清理缓存
清理视图缓存 php atisan view:clear 清除运行缓存 php artisan cache:clear 清除配置 php artisan config:clear 清除路由缓存 php artisan route:clear ...
2019-09-14 19:47:00
101
转载 [洛谷P2114] [NOI2014]起床困难综合症
原题传送门此题的思想还是位运算&状压DP位运算的特点是二进制下不进位，故参与位运算的各位之间是相互独立的X0的第k位应该填为1仅当在下面两种情况时出现：已有数值+1<<k不超过m用每个参数的第k位参与运算，若初值为1，那么经过n次操作后结果为1，0时同理这样，我们就可以用类似于贪心的思想，得到尽可能大的结果直接大力设结果，爆算每一位。。Code:...
2019-09-14 16:06:00
159
转载 前端学习（八）：CSS
进击のpython前端学习——CSS现在的互联网前端分为三层：HTML:超文本标记语言。从语义的角度描述页面结构CSS:层叠样式表。从审美的角度负责页面样式JS:Javascript。从交互的角度描述页面的行为所以说HTML，CSS，JS也被称为前端三剑客CSS是一个很神奇的东西，设计者可以通过修改样式表的定义从而使我们的网页呈现出完全不同的外观也就是说，CSS其...
2019-09-14 00:00:00
80
转载 前端学习（七）：网页分析
进击のpython前端学习——网页分析学完了html的相关简单的，入门级别的标签之后，接下来我们就针对比较主流的网页进行一下网页的结构分析，也就是分析一下它的骨架小米商城结构划分那这么长的网页我们应该从头分析绿色部分：这个是上部分的导航栏，可以称为副的导航栏 当我们把鼠标放在上面的时候，就变成了一个小手图标，说明文字使用a标签写的红色部分：这个是真的导航栏，...
2019-09-13 00:00:00
231
转载 rtt之通用bootloader
目前只支持F1/F4;使用步骤1 在官网注册产品，根据系列设定参数，接收邮箱，点击生成就可以在自己的邮箱中收到对应的bootloader.bin文件。用jlink就可以将其烧写进单片机。2 存储被分为4个区，bl,/download /APP/Factory.新的app_new.bin可以通过2个途径烧写进download区 2.1 通过RTT的打包工具将app_new.b...
2019-09-12 20:11:00
683
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人