题目链接：https://vjudge.net/problem/HDU-4738 题目：tarjan求桥，坑点： 题目说是分岛任务...如果所有岛之间没有完全连通，就不需要执行任务了...答案直接是0... 桥上可能没人，但是，炸弹需要一个人去送，所以至少1个人。 1 #include <iostr ...
分类：
其他好文 时间：
2020-01-17 17:31:00
阅读次数：
87
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类：
其他好文 时间：
2020-01-16 14:47:51
阅读次数：
57
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子，则为必胜态。 证明: 设去掉该叶子后为必败态，则直接删去该点先手必胜；若去掉该叶子后为必胜态，则先手将删去该 ...
分类：
其他好文 时间：
2020-01-16 10:38:13
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
移动开发 时间：
2020-01-15 14:15:48
阅读次数：
105
其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A ...
分类：
其他好文 时间：
2020-01-15 14:14:21
阅读次数：
95
Besides the ordinary Boy Friend and Girl Friend, here we define a more academic kind of friend: Prime Friend. We call a nonnegative integer A is the i ...
分类：
其他好文 时间：
2020-01-15 12:15:50
阅读次数：
108
题意是给个a，b，求(a^c)&(b^c)的最小值，最小值最小为0，也就是求让式子的值为0的c 通过神奇的位运算知识，得到c=a&b，但题目中要求c是非0的，特判一下当a&b=0，c=1； 代码如下 int t; cin>>t; while(t--) { ll a,b; cin>>a>>b; ll ...
分类：
其他好文 时间：
2020-01-15 12:12:43
阅读次数：
108
区间加，区间乘，区间修改，区间1到3次方和查询。 (x + a)^2 = x^2 + ax + a^2 (x + a)^3 = x^3 + a^2x + ax^2 + a^3 所以我们发现3次方和再涉及到加法修改时，可以由2次方和推出。2次方和涉及到加法修改时，可以由一次方和推出。 乘法修改更简单， ...
分类：
其他好文 时间：
2020-01-15 10:01:11
阅读次数：
81
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
D - DFS HDU - 2660 I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too ...
分类：
其他好文 时间：
2020-01-14 10:10:03
阅读次数：
75
