1 leetcode50 计算 x 的 n 次幂函数。 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 (1)调用库函数 (2)暴力o(N) (3)分治 xxxxxx.......x 采用两端夹,如果是偶数 y=x的二分之n次方 result=y*y。如果是奇数，x的二分之n次方，res ...
分类：
其他好文 时间：
2019-11-09 23:28:00
阅读次数：
107
P3960 列队 来讲讲我力所能及的骗分 1.纯暴力 30分的好成绩 #include<bits/stdc++.h> using namespace std; int n,m,p; int k[100001]; int c[1001][1001]; int main() { scanf("%d%d% ...
分类：
其他好文 时间：
2019-11-09 23:25:08
阅读次数：
82
11.9 取模要尽量多取模，遇到减号要先加再取模。 神奇的性质题。 11.8 stl的使用不够熟练，暴力分拿的不如别人高。 t3没有时间把暴力打完。t3暴力卡常还能AC。 概率期望是大坑。 11.7 暴力分都拿到了。但一定要尽力想正解，暴力只是迫不得已。 其实t2的dp还是很容易想...但考试时想不 ...
分类：
其他好文 时间：
2019-11-09 23:17:08
阅读次数：
109
freopen("out.txt","w",stdout);//输出至out.txt,写在printf之前 printf("1\n1\n1\n"); fclose(stdout);//关闭文件 ...
分类：
其他好文 时间：
2019-11-09 17:13:51
阅读次数：
72
description analysis 如果把所有大小关系连成边，小的往大的连，就可以直接上拓扑 暴力连边时间复杂度$O(n^2)$，然而连边的过程，考虑用线段树优化 线段树上的所有儿子节点向父亲节点连$0$边， 每个操作被分成$k+1$个小区间，然后该操作的编号向$k$个区间最大值连$1$边 对 ...
分类：
其他好文 时间：
2019-11-09 16:00:11
阅读次数：
85
这场其实心态十分爆炸，首先一下午改上次破T3卡常一下午没过，心情十分暴躁。上来开题不顺利，T1想了一个小时没动。于是跳到T2，看T2的80pts貌似可拿就先打了。T3只会判10分，又想打个$2^{2N}$暴力看能不能骗点分。回头再看T1，恍然发现是个$N^3 dp$，打完了想对拍却不太会打暴力。又去 ...
分类：
其他好文 时间：
2019-11-09 13:49:19
阅读次数：
80
考试过程 状态比较好，刚开场发现配置打错了，死活不能F5编译运行 只好放弃，T1简单区间DP，结果暴力打了2h，啊让人绝望的码力 T2一看贪心骗高分，写了好多cmp最后发现对拍过不去的点满足A和B都特别大 然后就想到了要枚举最后的跳是那个点，奈何没时间了 题解 T1「区间dp」 T2「贪心」 正确的 ...
分类：
其他好文 时间：
2019-11-09 13:27:49
阅读次数：
91
前言 本篇博客的字符串下标是从1开始的。 引入 给出两个字符串$A,B$，询问$B$是否是$A$的子串。 对于以上问题，我们有一个比较暴力的想法，就是一位一位去配对呀。 给出代码： cpp int Check(){ for(int i=1;i+M 1 include include using na ...
分类：
编程语言 时间：
2019-11-08 21:12:18
阅读次数：
123
题目： 题目： 我怎么也不会想到，这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数，每次查找的时候，枚举一个元素x，查询大于等于x+c的个数。 这样是n*m的，但是其实不同的元素个数只有sqrt(n)个，因为：1+2+3+……x=n，x最多为sqrt(n) 所以用一 ...
分类：
其他好文 时间：
2019-11-08 20:42:21
阅读次数：
87
先求一下原图的最小生成树，把不在最小生成树里的边全部删掉。 Mr.Greedy 的边会替换掉若干最小生成树上的边。 一个暴力做法是，先 $2 ^ k$ 枚举哪些边一定在最小生成树中，把他们加入最小生成树。然后从小到达枚举原图上的边。如果能加入就直接加入，否则就会出现一个环，那么这个环上所有 Mr.G ...
