OOOak

一个弱弱的学习之路

一些奇奇怪怪的快捷小函数

目录 _builtin_popcount() _builtin_popcountll() next_permutation(p,p+n) lower_bound() ,up_bound() assert(bool a); 二进制运算符: 64位最大数的边界 字符串函数: 【c++...

2018-08-19 15:06:56

阅读数 90

评论数 0

Web界面程序设计---JavaScript 【知识点总结】

1.嵌套函数的定义和使用 函数是可以嵌套的 function sayHelloWorld() { function add(x, y) { return(x + y); } alert(add(2, 3)); } sayHelloWo...

2019-05-10 15:11:36

阅读数 11

评论数 0

【实用软件工程】知识点

软件立项与合同 可行性分析 1.经济可行性分析(成本、效益、货币的时间价值、投资回收期、纯收入) 2.技术可行性分析(风险分析、资源分析、技术分析) 3.法律可行性分析 软件需求分析 1.需求分析基本概念 主观需求:用户解决问题或达到目标所需的条件或能力(Capability)。...

2019-05-06 08:59:29

阅读数 187

评论数 0

数据库原理CDM、LDM、PDM模型

CDM模型 概念数据库模型,建立在传统的ER图模型的理论上,主要的三大元素有实体型,属性和联系。 实体对应CMD中的Entity。 属性对应CDM中的Entity的Attribute。 除了保持E-R图原有的RelationShip以外,还增加了Association,Inheritance...

2019-05-05 11:08:38

阅读数 13

评论数 0

CodeForces - 841D Leha and another game about graph【构造】 + 【dfs】

题意: 给你n个点,m条双向边 构成一个重边无环的图 每个顶点有的值为{-1,0,1} 现在要你选择保留这个图中的某些边(可以是0条) 使得每个顶点满足以下两个条件之一 1. d[i] = -1 2.d[i] =dgree[i] % 2 (dgree[i] 为该点的度数) 请问是否...

2019-04-29 16:39:53

阅读数 14

评论数 0

2019BNUZ校内赛现场赛A.Level Up【最短路】

题目大意 给你n个点(n<=1000),m条有向边,求点a到点b的最短路,如果没有输出-1. 这里面有一个条件,你可以将m条边中任意一条边的权值整除2 题解 比赛的时候,一直没想到如何优化,比赛完之后,大佬对我说,这么简单的最短路都不会,QAQ…, 然后跟我说了一下思路,问我最短路堆...

2019-04-23 22:09:46

阅读数 32

评论数 0

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思 给你四个数字 n, k, a, b, 小a和 小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置 , y为 b当前的位置 当gcd(x, n) == 1 && gcd(y, n) == 1 时候, a +...

2019-04-19 15:20:10

阅读数 16

评论数 0

A.串串 【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过 100000 的字符串(小写字母) 求不同子串的个数 题解:后缀数组 后缀数组的原理 后缀数组的模板和应用 每个子串一定是某个后缀的前缀,及等价于求后缀之间不相同前缀的个数 每个后缀可以提供 (n+1-sa[i])个子串,其中有height[i]个重复 /* A...

2019-04-18 21:34:56

阅读数 25

评论数 0

G.路径 【树形DP】 【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大。 请输出这个最大的边权和。 传送门 比赛以为 是要对个点都进行dfs,以为时间复杂度很大,看到树就怕了,没想到是一道树形DP 太菜了!!! AC_code: /* A...

2019-04-16 21:34:14

阅读数 13

评论数 0

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队(2<=n<=18) 给你一个n*n的矩阵 Wij代表 i在j的前面的话 i给j带来多大的舒适度 如果i排在最前面 前面没有人的话 则带来Wii的舒适度 所以现在要你问你 怎么排 可以排出 最大舒适度的队伍 求最大舒适度是多少 题解: 由...

2019-04-12 14:45:03

阅读数 45

评论数 5

G. Chino with Train to the Rabbit Town 【异或前缀和】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

题意: 给你一个n, k 代表有n个长度的序列 让你求出最多有多少个不重合的区间的异或和为k 题解: 我们假设有 前m个数字的异或和为 sum[m] 第m个数字为x sum[m] = sum[m-1] ^ x 由于异或的性质: a ^ a =0 0 ^ a = a a ^ a ...

2019-04-12 11:16:43

阅读数 30

评论数 0

codeforces 1119D Frets On Fire【预处理 + 二分】

题意: 给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询 每次给你l r 意思为数组每个数每次加上同一个数字 得到一个新的数组 加的数字从l到r 请问这些数组中不同数字的个数为多少 题解: 这道题难度在暴力...

2019-04-09 14:01:52

阅读数 21

评论数 0

线段树模板 + 树状数组模板

线段树: 1.求区间最大值(hdu1754) #include<bits/stdc++.h> using namespace std; #define inf 200005 int grade[inf]; struct ndoe{ int l, r, maxn;...

2019-04-07 01:16:03

阅读数 113

评论数 0

B.Tachibana Kanade Loves Probability【简单模拟题】【牛客】【牛客练习赛43】

题意: 题目等价于求分数的小数点后第k1到 k2位的所有数字 直接暴力模拟除法过程是肯定会 T 的,但是我们发现我们不用从头开始模拟,只需要从 第k1位开始模拟就可以了。 直接通过快速幂+取模算出第k1 位的数字。然后我们发现 ,所以暴力枚举除法过程就可以。 ans<&a...

2019-04-06 10:54:18

阅读数 23

评论数 0

codeforces 1139c Edgy Trees 【并查集 】

题意: 一颗有n个节点的树 树的边为红色或者黑色 给你节点数 n 和 k 让你求出长度为k的 1 - n 的全排列 作为路径在该树上 经过黑色的边 的数量 答案 mod 1e9+7 题解: 将思路反过来想 我们先求出 所有的方案书 再减去不合格 的方案数量 想要让边都不为黑色 的...

2019-03-28 22:19:43

阅读数 17

评论数 0

【WEB】【HTML-CSS-JS】知识点小结

1.在div盒子里面 使用margin 要加一句display: inline-block; 这样的margin是相对于父级的box , 如果没加就是相对于body ps:block,inline,lnline-block block就是将元素显示为块级元素.   block元素的特点是:...

2019-03-28 11:05:21

阅读数 8

评论数 0

POJ - 1062 昂贵的聘礼 [最短路]

题意: 中文题意, 但是很难懂, 我也懒得复述了直接给链接,自己去看看, 一道很有意思的最短路 传送门 题解: 设置一个源点为0 把每样物品i的原先价格dis[i] 当作mapp[0][i] 将每样物品x的的替代品y 两者产生的优惠价格 也当作一条边mapp[y][x] 然后由此用...

2019-03-27 22:20:36

阅读数 17

评论数 0

poj 1860 Currency Exchange (bellman-ford 判正环)

题意: 现在有n种类型(1-n)的货币, m个城市,每个城市你可以 将a货币换成b货币, 汇率为r, 每换一次要先收取佣金c 现在先输入n, m, s(代表你一开始拥有的货币类型), v(你所拥有的货币量) 输入m行 aa, bb, r1, c1, r2, c2 货币aa换成货币bb的汇...

2019-03-27 18:58:58

阅读数 13

评论数 0

poj1068 Parencodings【简单模拟】

有一串完全匹配的有’(‘和’)‘两种字符的字符串 输入n个数字 代表有n个左括号和n个右括号 此时输入有n个大小的p数组 代表p1 p2…pn p1代表第一个右括号前面的左括号的数量 要求你求出w数组w1 w2 …wn w1 代表与第一个右括号 匹配的左括号中间 包含的成对括号数(包含自身) 例...

2019-03-24 20:56:08

阅读数 14

评论数 0

memset函数 小知识点(inf 的取值)

memset()函数我们可以用来对某个数组的所有值进行初始化 但是我们一般只对其初始化为 0 和 -1 0 的二进制位 0000000000 而-1 的二进制为: 原码是10000001 反码是11111110 补码是11111111(此为计算机表示的二进制位置) 因此0 和 -1 的每个字节都...

2019-03-24 11:08:08

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭