按照查询的边权w排序，离线add和query，注意树剖处理边权时的特殊逻辑。 cpp include define DBG(x) cerr vec; for(int i = 1; i D[op.v]) add(op.u, 1); else add(op.v, 1); } } for (int i = ...
分类：
其他好文 时间：
2019-04-26 16:38:46
阅读次数：
134
"Max answer" 与 "POJ 2796 Feel Good" 类似，但是这个题有负数，需要特殊处理一下 ...
分类：
其他好文 时间：
2019-04-24 17:37:12
阅读次数：
133
贴贴大佬的计蒜客题解： The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest 离线处理，运用树链剖分让LCA跑快点 关 ...
分类：
其他好文 时间：
2019-04-22 00:54:46
阅读次数：
128
n 子棋 Description 小 A 和小 B 在玩 nn 子棋， nn 子棋游戏的规则是，两人在一个左上角是 (1,1)(1,1)，右下角是 (n,n)(n,n) 的 n \times nn×n 棋盘中交替落子，只要有一方的 nn 个棋子在同一行或者同一列或者同一条对角线上，对方就输了。 游戏 ...
分类：
其他好文 时间：
2019-04-13 18:57:26
阅读次数：
286
题目链接：https://nanti.jisuanke.com/t/A2226 题目大意：给定三角形三个顶点的坐标，判断是否可形成三角形，如果可形成三角形，求三角形内切圆面积与外接圆面积。 样例输入： 40 3 4 0 0 00 0 10 10 -10 -103 3 5 3 3 50 0 -5 -1 ...
分类：
其他好文 时间：
2019-03-05 11:04:25
阅读次数：
181
解题思路: 从1到n将所有数筛一遍,枚举加数,如果这两个加数都是质数,那么方案数加1. AC代码: ...
分类：
其他好文 时间：
2019-03-03 22:29:39
阅读次数：
187
问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k ...
分类：
其他好文 时间：
2019-03-03 22:19:24
阅读次数：
209
斑点蛇 有一种神奇斑点蛇，蛇如其名，全身都是斑点，斑点数量可以任意改变。 有一天，蒜头君十分的无聊，开始数蛇上的斑点。假设这条蛇的长度是Ncm，蒜头君已经数完开始时蛇身的第icm上有ai个斑点。 现在蒜头君想知道这条斑点蛇的任意区间的蛇身上一共有多少个斑点。这好像是一个很容易的事情，但是这条蛇好像是 ...
分类：
其他好文 时间：
2019-02-11 21:38:26
阅读次数：
206
最甜的苹果 蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第i个苹果到第j个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第i个苹果的甜度值。输入格式 第一行输入两个正整数N，M（0 using name ...
分类：
移动开发 时间：
2019-02-11 21:25:32
阅读次数：
264
T1003 输出字符菱形 小蒜蒜最近学习了菱形（四边都相等的四边形）。 现在她给了你一个字符，希望你能用它构造一个对角线长 55 个字符，倾斜放置的菱形。 输入格式 输入只有一行，包含一个字符。 输出格式 该字符构成的菱形。 输出时每行末尾的多余空格，不影响答案正确性 小蒜蒜最近学习了菱形（四边都相 ...
分类：
其他好文 时间：
2019-02-05 13:01:01
阅读次数：
1289
