- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1002 a+b（高精度+java）
题目：高精度a+b思路：java。Code Render Status : Rendered By HDOJ Java Code Render Version 0.01 Betaimport java.math.BigInteger;import java.util.Scanner;public class Main { public static void mai
2015-12-19 00:09:47
454
原创 HDU 4467 Graph（分块）
题意：给出n个点，m条边，每个点都有一个颜色，黑色(用1表示)或白色(用0表示)。有两种操作，一种是询问所有边中满足边的两个点是00,01 or 11这三种情况的边的权值的和，另一种是修改某一点的颜色。思路：如果直接暴力做的话，每次修改的复杂度达到O(m)，考虑分块，对于度数小于lim的点，修改时暴力来做，对于度数大于lim的点u，用sum[u][0]记录u向外连接颜色为零的边的权值和，然
2015-12-04 17:54:10
485
原创 Codeforces Round #334 D. Moodular Arithmetic（并查集）
题意：现在有一个函数，给出p和k，问这种函数有多少个。思路：并查集，对于一个函数值，如果确定它，那么就可以确定所有和它有关系的函数值，用并查集维护一下即可。#include#include#include#include#include#include#include#include#include#include#include#include#include
2015-12-04 17:42:59
389
原创 Codeforces Round #334 E. Lieges of Legendre（SG）
题意：现在两个人玩游戏，有n堆木棒，每次可以进行两种操作，第一种是将奇数堆的木棒数减一，第二种是将偶数堆的木棒数分为k组，每组的数量为原堆的一半，先不能移动的人输，问谁会赢。思路：SG。对k分奇偶来求sg函数即可。#include#include#include#include#include#include#include#include#include#include
2015-12-04 17:36:59
412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人