文章
39
标签
81
分类
8
首页
STM32专栏
算法题
C++
嵌入式
关于我
CJJ的小站
Hello
返回首页
搜索
首页
STM32专栏
算法题
C++
嵌入式
关于我
Hello
发表于
2026-09-10
|
更新于
2026-10-14
|
日常
|
浏览量:
欢迎来到我的博客。
这是用 Hexo + Butterfly 主题重新搭建后的第一篇文章,博客部署在 Vercel 上。
图床使用了
imgdd
。
随笔
上一篇
对异或运算符的学习路程
最近在刷洛谷时遇到了 P1161 开灯 这道题,发现了一种非常巧妙的异或解法。本文从常规的数组模拟讲起,再到异或消去,并整理异或运算符的几条核心性质。 方法一:朴素算法 —— 数组模拟思路用一个巨大的 bool 数组记录每盏灯的状态,每经过一次就将对应位置取反(开灯 ↔ 关灯),最后遍历整个数组,找到唯一仍亮着的灯。 1234567891011121314151617181920212223#include<iostream>#include<vector>using namespace std;int main(){ int n; double a,t; vector<bool> b(2000001,0); cin>>n; for(int i=0;i<n;i++){ cin>>a>>t; for(int j=1;j<=t;j++){ int tmp=a*j; b[tmp]=!b[tmp]; } } for(int i=0;i&l...
CJJ
CJJ的个人博客,分享技术分析和生活记录
文章
39
标签
81
分类
8
Follow Me
最新文章
C++ constexpr:让计算发生在"编译期"
2026-10-13
C++ decltype
2026-10-13
一些信息和规划
2026-10-13
位移运算:<<、>>、算术右移 vs 逻辑右移
2026-10-13
STM32 TIM 定时器:让 CPU 解放双手
2026-10-12
搜索
数据加载中