\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 1： 输入：root = [10,5,15,3,7,null,18], low = 7, high = 15输出：32示例 2： 输入：root = [10,5,15,3,7,13,18,1,n ...
分类：
其他好文 时间：
2021-04-27 15:25:18
阅读次数：
0
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by ...
分类：
其他好文 时间：
2021-04-27 14:37:58
阅读次数：
0
在Ubuntu平台安装QT时，遇到Could not load the Qt platform plugin "xcb" ...
分类：
系统相关 时间：
2021-04-26 13:57:35
阅读次数：
0
First reader and writers problem (读者优先) no reader be kept waiting unless a writer has obtain permission to write semaphore rw=1, readcnt_m=1; int read ...
分类：
其他好文 时间：
2021-04-26 13:39:39
阅读次数：
0
题目描述 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0 ...
分类：
其他好文 时间：
2021-04-24 13:44:37
阅读次数：
0
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： ...
分类：
编程语言 时间：
2021-04-24 13:29:16
阅读次数：
0
链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路： 代码： #include<bits/stdc++.h> using namespace std; vector<int>ve[1 ...
分类：
其他好文 时间：
2021-04-24 13:26:55
阅读次数：
0
题目链接: http://codeforces.com/problemset/problem/1516/B 题意 一个含有 n 个非负数的数组，定义某种操作可以把相邻的两个数通过 XOR 合并为一个数，即每次操作后数组的元素个数都会减 1。问是否可以经过若干次这样的操作使得数组中的元素都相等？ 思路 ...
分类：
其他好文 时间：
2021-04-24 13:14:41
阅读次数：
0
链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 思路：最短路的变式题 dijk 中vis表示是否被当作过最小点，因为堆中已经有这个点了但是没有被当作最小点过，所有堆中可能存在多个同一个点 ...
分类：
其他好文 时间：
2021-04-23 12:22:28
阅读次数：
0
