摘要：
题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个数 阅读全文
posted @ 2017-11-07 21:56
自为风月马前卒
阅读(586)
评论(0)
推荐(0)
摘要：
暂时先整理这么多， 时间比较仓促，肯定有错的地方，如果您有疑问欢迎提出 以后随学随整理吧 数据结构 线段树： 时间复杂度 查询、修改：$O(logn)$ 建树：$O(n*logn)$ 空间复杂度 $O(4*n)$ ,用dfs序可优化至$O(2*n)$ 树状数组 时间复杂度 查询、修改：$O(logn 阅读全文
posted @ 2017-11-07 21:44
自为风月马前卒
阅读(1128)
评论(1)
推荐(2)
摘要：
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 阅读全文
posted @ 2017-11-07 20:31
自为风月马前卒
阅读(384)
评论(0)
推荐(0)
摘要：
点击这里了解什么是priority_queue 前言 priority_queue默认是大根堆，也就是大的元素会放在前面 例如 它的输出结果是 那如何让priority_queue支持小根堆呢？:question: 方法一 将所有的数全部取负 这样的话绝对值小的数会变大，绝对值大的数会变小 这样就能 阅读全文
posted @ 2017-11-07 19:22
自为风月马前卒
阅读(13727)
评论(4)
推荐(8)
摘要：
预计分数：100+0+40=140 实际分数：100+0+0=100 震惊！出题人的一张机票可以用无限次 T1https://www.luogu.org/problem/show?pid=T16500 原题，洛谷广义斐波那契数列 矩阵快速幂水过 不过这题的模数很小，可以找循环节 T2https:// 阅读全文
posted @ 2017-11-07 17:18
自为风月马前卒
阅读(555)
评论(2)
推荐(0)
摘要：
我以前出过一道题，卡了10种贪心，但还是被第11种贪心A了， 一道题不会做？贪嘛，能怎么贪怎么贪，想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛，简单，对着数据，一个一个的贪！ —By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环 这题居然卡广搜SPFA，哎作为一个只会 阅读全文
posted @ 2017-11-07 15:00
自为风月马前卒
阅读(2052)
评论(17)
推荐(16)
摘要：
``` include include using namespace std; const int MAXN=10000001; inline int read() { char c=getchar();int f=1,x=0; while(c'9') {if(c==' ') f= 1;c=get 阅读全文
posted @ 2017-11-07 06:45
自为风月马前卒
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号