题目链接 T1 容斥原理，根据奇偶性进行加减 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; typedef long double ld; #define rep(i,a,n) for(i ...
分类：
其他好文 时间：
2017-10-10 19:18:53
阅读次数：
117
I: Parity check 题目描述 Fascinated with the computer games, Gabriel even forgets to study. Now she needs to finish her homework, and there is an easy pro ...
分类：
其他好文 时间：
2017-10-07 14:37:46
阅读次数：
205
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子 ...
分类：
其他好文 时间：
2017-10-02 23:51:47
阅读次数：
231
考试要求： 1.理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系。 2.了解函数的有界性，单调性，周期性和奇偶性。 3.理解复合函数及分段函数的概念，了解反函数及隐函数的概念。 4.掌握基本初等函数的性质及其图形，了解初等函数的概念。 5.理解极限的概念，理解函数左极限与有极限的概念以及函 ...
分类：
其他好文 时间：
2017-09-30 11:37:26
阅读次数：
149
T1:数论。 <not_complete> Code: T2:最大权闭合子图问题，转二分图匹配解决。 可以发现有冲突的格子(x,y)之间，(x+y)的奇偶性一定不同。 考虑将图黑白染色，每个黑色位置向该位置上的马能够控制的格子连边。 对于负权，可以发现不选一定更优，所以可以直接连权值为0的边，即对0 ...
分类：
其他好文 时间：
2017-09-26 19:46:41
阅读次数：
164
练习——判断奇偶性 逻辑运算的应用 static void Main(string[] args) { Console.Write("\n请输入一个整数，按回车键判断奇偶性："); int a = int.Parse(Console.ReadLine()), b = a % 2; bool c = ...
题解 在一个字符串中，每个字符出现的次数本身是无关紧要的，重要的只是这些次数的奇偶性，因此想到用一个二进制的位表示一个字母（$1$表示出现奇数次，$0$表示出现偶数次）。比如样例的$6$个数，写成二进制后如图所示。 此时，问题转化为求尽量多的数，使得它们的$xor$值为$0$。 最容易想到的方法是直 ...
分类：
其他好文 时间：
2017-09-20 21:56:51
阅读次数：
116
1：代码如下： // 3.3.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> using namespace std; void main() { int iInput; cout << "输入一个整数:" << end ...
分类：
编程语言 时间：
2017-09-11 21:13:47
阅读次数：
132
P1348 Couple number 我其实找规律了的，然后也没仔细分析，这个题多巧妙。 C=a^2-b^2=(a+b)(a-b) 对于任意a而言，加减同一个数得到的数的奇偶性相同，故c=奇数或4的倍数。 考虑负数，（-3）%2 1 ...
分类：
其他好文 时间：
2017-09-10 13:37:26
阅读次数：
121
题目要求纵横坐标和奇偶性不同的点取值不同，于是我们把纵横坐标和奇偶性为1的点和0的点分别取反，就变成经典的最大全1子矩阵问题了，用悬线法解决。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using ...
分类：
其他好文 时间：
2017-09-07 20:18:11
阅读次数：
154
