---思想---
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
ACM 常用思维技巧
下面是笔者做题中总结出来的思维技巧,一直持续更新1:树状数组和线段树可以用来计数。统计数组中某个数右边或右边比这个数小的数的个数统计某个区间满足一定约束条件的个数【HDU5775】 Bubble Sort 多校 2:幂运算可以用加法代替,在可用数据类型范围大数模运算可以用减法代替。a^b%n=1用循环累加计算a^b 每次判断 如果大于n就减掉n3:在一些直接和间接约...原创 2019-02-28 10:26:21 · 2901 阅读 · 2 评论 -
【进制转换】十进制转二进制
二进制:由01串组成下面假设一个字节8位(当然我们现在用的计算机都是64位)正数的二进制:1的二进制为 00000001负数的二进制(补码):将该负数的绝对值所对应的二进制,按位取反,然后+1-1:先将1按位取反,11111110,然后+1,所以-1的二进制为 11111111正数的二进制比较好办,直接打印即可。那么负数的而二进制就一定要先把对应的绝对值的二进制先算出来,然后...原创 2019-03-16 11:23:20 · 1147 阅读 · 0 评论 -
【子集生成】 枚举一个集合的所有子集
增量构造法#include<cstdio>using namespace std;const int maxn=1000+7;int a[maxn];int n;void print_subset(int n,int* a,int cur){ for(int i=0;i<cur;i++) printf("%d ",a[i]); printf("\n");...原创 2019-03-25 20:29:25 · 493 阅读 · 0 评论 -
蓝桥杯的一点儿小技巧
仔细看题,不要理解错题意。多测试几组数据1:编程填空题 直接复制代码 填了空测试 所填代码是否正确2:有的填空题可能没有思路 可以尝试一下手算3:填空题写代码时可以直接用 #include<bits/stdc++.h> 但是在编程题还是写 诸如 #include<cstdio> 类型的头文件4:有的题写不出来最优的算法,也要要暴力的算法写出来,过部...原创 2019-03-25 20:31:15 · 5358 阅读 · 0 评论