首页 > TAG信息列表 > TJOI2008
P3855 [TJOI2008]Binary Land
马上就要考 SCP 了，赶紧写一些题解积累人品 P3855 [TJOI2008]Binary Land 题解 很明显 可以看出这道题就是一个 BFS 的题目，利用 BFS 暴力搜到答案。 题目在讲什么 先输入行数 \(N\) 列数 \(M\)，再输入一个 \(N * M\) 的字符串矩阵 有 1 对情侣，他们的位置在矩阵中分别用 \(G\), \(M\)P3857 [TJOI2008]彩灯
Jinnie 显然是一个线性基的问题，那么很显然要用线性基 想要知道所有的方案数，线性基的性质就是用其中的元素\(xor\) 出来的元素保证互不相等 这样的话只要知道线性基内元素的数量就可以了 #include<bits/stdc++.h> #define int long long using namespace std; template<class T>inl题解 P3857 [TJOI2008]彩灯
P3857 [TJOI2008]彩灯 前置知识：『模板』线性基 ，线性基初步 线性基求张成出的子空间元素个数。 首先细读题目，我们发现对于每一盏被控制的灯，按下一次开关的操作相当于对其状态异或 \(1\)。我们可以考虑将问题转化成有 \(m\) 个非负整数 ，我们选取其中几个异或起来，求它们的方案数。异P3857 [TJOI2008]彩灯
题目 P3857 [TJOI2008]彩灯 分析 线性基模板题。 直接构造线性基，然后可以构造的集合个数就是 \(2^n\) 。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x){ x=0;char ch=getchar();bool f=false; while(!isdigit(ch)){if(ch洛谷P3857 [TJOI2008]彩灯(线性基)
题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯没有P3857 [TJOI2008]彩灯
文章目录 R e s u lP3859 [TJOI2008]小偷
传送门 这道题很明显没有紫题难度，不过白水一道紫题还是很香的。 思路：完全背包 对于每一个房间及房间里的钻石，都进行一次完全背包DP。 一些细节： 对于每一个房间，其可装最大值不是房间关闭的时间，而是在其之前全部房间内的最早关闭时间。如果超过了这个时间，那么小偷就到不了当前这个