首页 >  
搜索关键字:tdi    ( 5965个结果
cogs2823求组合数(lucas定理
http://cogs.pro:8080/cogs/problem/problem.php?pid=vNQJJVUVj 再写个数学水题,其实lucas适用于m,n比较大而p比较小的情况。 题意:给出两个数n,m,求出C(n,m) mod 1000000007的值 (n <= 2 *1e5) 思路 ...
分类:其他   时间:2019-08-19 00:43:44    收藏:0  评论:0  赞:0  阅读:14
洛谷P3796 AC自动机
AC自动机模板 ...
分类:其他   时间:2019-08-18 23:24:11    收藏:0  评论:0  赞:0  阅读:14
状压dp
状压dp 当题目中的某一项的值极小(小于等于20)时考虑使用状压dp 状压dp是二维时一般是 状压dp由于是二进制,多与位运算的操作有关 以下是一些常见的位运算操作: 1.s&(1 2.s=s | (1 3.s=s&(~(1 4.s=s^(1 5.s=s&(s 1)把s二进制下最靠右的一个1去掉 6 ...
分类:其他   时间:2019-08-18 23:14:29    收藏:0  评论:0  赞:0  阅读:8
AcWing 道路与航线
AcWing 道路与航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 Sample Output 题解: 最短路。 有负边权,spfa呗。但是最坏会被卡成O(nm),对于这题明显不行。所以思考用别的方法。 这题很特别,给 ...
分类:Windows开发   时间:2019-08-18 22:57:38    收藏:0  评论:0  赞:0  阅读:12
CF888G Xor-MST
"题目链接" problem 给出n个点,每个点有权值,求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治,根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中,然后从最高位为1的一部分中查询。 注意对trie的清空 ...
分类:其他   时间:2019-08-18 20:38:44    收藏:0  评论:0  赞:0  阅读:15
poj1505(二分+贪心)
"最大值尽量小"是一种很常见的优化目标。 关乎于炒书。 题目见此: http://poj.org/problem?id=1505 我的copy的代码如下: ...
分类:其他   时间:2019-08-18 19:52:16    收藏:0  评论:0  赞:0  阅读:18
C语言程序设计(十)
C语言程序设计基础知识的学习笔记,欢迎批评指正! 学习资源:C语言程序设计(苏小红主编) ...
分类:编程语言   时间:2019-08-18 18:36:19    收藏:0  评论:0  赞:0  阅读:14
HDU6668 Polynomial(模拟)
"【A】HDU6668 Polynomial" 顺序遍历找出最高次幂项的系数 分三种情况 $1/0$、$0/1$、$f(x)/g(x)$ 。 复杂度为 $O(n)$ 。 ...
分类:其他   时间:2019-08-18 18:35:01    收藏:0  评论:0  赞:0  阅读:12
jzoj 6308. 中间值
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树,发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 ...
分类:其他   时间:2019-08-18 18:28:01    收藏:0  评论:0  赞:0  阅读:15
Arithmetic Progressions Gym - 102082B
题意:应该比较好理解 分析:这道题可以有两种方法:一种就是简单dp;还有一种就是直接查找。 第一种方法:我们假设dp[i][j]代表从i->j位置满足等间距的数目的个数,那么我们可以在i之前设置位置l,来寻找a[j]-a[i[==a[i]-a[l]; AC代码: 第二种方法:看了dalao的代码,感 ...
分类:其他   时间:2019-08-18 17:56:19    收藏:0  评论:0  赞:0  阅读:14
Vue的简单使用
1)一个Vue组件方法调用methods中另一个方法 this.$options.methods.getRandom(6); 2)vue 跳转外部链接(百度等) window.location.href = 'http://www.baidu.com'; 2)Vue实现标签 href动态拼接,点击后 ...
分类:其他   时间:2019-08-18 17:55:34    收藏:0  评论:0  赞:0  阅读:18
【解题报告】 Task
【解题报告】 Task 题目: "任务" 解题思路: 贪心 我们可以贪心每个任务的等级,再贪心每个任务的时间,我们这样排一下序,再循环一下,就可以得到正确的答案了 AC代码 c++ include include include using namespace std; const long lon ...
分类:其他   时间:2019-08-18 00:30:01    收藏:0  评论:0  赞:0  阅读:15
尺取法
定义: 尺取法:尺取法是一种比较基础的算法,一般用来解决具有单调性的区间问题。尺取法通常是根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧,一般用于求取有一定限制的区间个数或最短的区间等等。 使 ...
分类:其他   时间:2019-08-17 23:02:33    收藏:0  评论:0  赞:0  阅读:14
bzoj4873-最大权闭合子图
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip> 8 #include< ...
分类:其他   时间:2019-08-17 22:32:10    收藏:0  评论:0  赞:0  阅读:17
【纪中模拟2019.08.17】【JZOJ3504】运算符
题目链接 题意: 定义运算符$!$如下: $$n!k=\left\{ \begin{array} {cc} n!(k-1)\times(n-1)!k, & (n>0,\;k>0) \\ 1, & (n=0) \\ n, & (k=0) \\ \end{array} \right. $$ 给定$n,\ ...
分类:其他   时间:2019-08-17 22:10:26    收藏:0  评论:0  赞:0  阅读:16
一些代码
```cpp include include include include using namespace std; define ABS(x,y) (x y?x y:y x) int countN(int x){ return (int)(floor(log10((double)x))+1); ...
分类:其他   时间:2019-08-17 20:13:28    收藏:0  评论:0  赞:0  阅读:13
P3372 【模板】线段树 1
```cpp include using namespace std; struct ben { long long l,r,val,mark; }tr[400005]; long long a[100005]; void bt(long long x,long long l,long long r ...
分类:其他   时间:2019-08-17 16:59:59    收藏:0  评论:0  赞:0  阅读:4
计算a除b的第一位小数 in C++.
my codes: ...
分类:编程语言   时间:2019-08-17 09:53:25    收藏:0  评论:0  赞:0  阅读:23
[BZOJ2716] [Violet 3]天使玩偶(CDQ分治)
[BZOJ2716] [Violet 3]天使玩偶(CDQ分治) 题面 Ayu 在七年前曾经收到过一个天使玩偶,当时她把它当作时间囊埋在了地下。而七年后 的今天,Ayu 却忘了她把天使玩偶埋在了哪里,所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平面坐标系,而 Ayu ...
分类:其他   时间:2019-08-17 01:27:11    收藏:0  评论:0  赞:0  阅读:26
bzoj1004 动态规划/Burnside
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<string> 5 #include<cstring> 6 #include<algorithm> 7 #include<iomanip> 8 using nam ...
分类:其他   时间:2019-08-17 01:00:53    收藏:0  评论:0  赞:0  阅读:26
5965条   1 2 3 4 ... 299 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号