江新宇Bernard

分类

Tips(3) 未归档(6) 模板(4) 赛后分析(14) 面试(1) 题解(13)

/ 注册

全部文章（共4篇）

寒假训练赛4 子段异或 mod 双指针栈

本次训练赛大量涉及STL。 D题题意 https://ac.nowcoder.com/acm/contest/3005/D长度为n数组，求子段异或值为0的个数。这道题据说是滴滴还是字节跳动面试题改编，原题是不可分割求最大，用DP，这一题是可分割，应该是简单了不少。思路与其说思路不如说是教训。 ...

STL 位运算

2020-02-12

2 603

2019 ICPC ECfinal M题终于看懂了

非常感谢YLM大佬的指导。https://ac.nowcoder.com/acm/contest/3732/M首先是按幂分组，这和我当时和CZL说的是一样的。 #include<bits/stdc++.h> typedef long long ll; using namespace s...

算法学习 ICPC 位运算穷举

2020-02-03

2 827

POJ 1222 优化穷举位运算

终于有时间自己写一遍了，然后本菜鸡昨天一整夜都在debug……多亏XHL发现了我的数组越界……太艰难了思路：穷举第一行，因为完成了一行的操作以后，要关掉第一行的灯，只能从第二行下手，也就是说，第二行的操作和第一行的状态相同，依此类推。最后检查最后一行，如果关好了，就退出穷举循环，输出结果。菜鸡代...

穷举位运算

2020-01-29

2 603

从快速幂运算到矩阵快速幂

快速幂运算 HDU2035 求http://acm.hdu.edu.cn/showproblem.php?pid=2035题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; i...

算法学习位运算快速幂矩阵快速幂

2020-01-14

4 930