EW_DUST

note

note(1) 2-SAT(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) KMP(1) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 未归档(53) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / note （共2篇）

一些函数要记的函数笔记一些玄学操作

求二进制 1的个数。 int n = 15; //二进制为1111 二进制1的个数 cout<<__builtin_popcount(n)<<endl;//输出4 int n = 15;//二进制为1111 //求二进制奇偶 int m = 7;//111 cou...

2018-07-25

0 390

Codeforces Round #496 (Div. 3) E2 - Median on Segments (General Case Edition)（思维+用bit 位求前缀合）

这题看了别人的博客，看的我一脸懵逼。思路：很巧秒的转换，我们把<= m 数记为-1, >m的数记为1，求其前缀和, 我们将问题转变成求以> m 的数作为中位数的区间个数，答案就变为ans(m-1) - ans(m )，我们可以用上面求得的前缀用bit就能求出答案。 ...

2018-07-16

0 377

一些函数要记的函数笔记 一些玄学操作

Codeforces Round #496 (Div. 3) E2 - Median on Segments (General Case Edition)（思维+用bit 位求前缀合）

一些函数要记的函数笔记一些玄学操作