BZOJ3601 一个人的数论 题意 \[ ans = \sum _ {i \nmid n} i ^ d \] \[ n = \prod _ {i = 1} ^ {w} p _ i ^ {\alpha _ i} \] 输入 第一行给出$d$, $w$ 接下来$w$行,第$i + 1$行给出$p _ ...
分类:
其他好文 时间:
2017-05-10 16:34:44
阅读次数:
231
1c语言中,char*代表字符指针类型,当其指向一个字符串的第一个元素时,它就可以代表这个字符串了2示例#include<stdio.h>intmain(){char*str="learnc";printf("%s\n",str);getchar();return0;}/*运行结果是learnc*/3分析在char*str="learnc";中,"learnc"是长度为8的字符..
分类:
编程语言 时间:
2017-05-09 22:25:11
阅读次数:
323
题意:n个连续的点,有若干种颜色,每个颜色会因为某些操作变为另一种颜色,动态查询颜色段数。 解题思路:对每个颜色开一棵平衡树启发式合并应该是最裸的想法,但是我们有更优的! 考虑对每个颜色利用链表储存它的集合,在合并两种颜色时可以很简单通过对比原节点位置的前后颜色来进行答案的更新,然后利用启发式合并进 ...
分类:
其他好文 时间:
2017-05-09 11:27:15
阅读次数:
153
C++增加了class类型后,仍保留了结构体类型struct,而且把它的功能也扩展了\(getchar()\)函数函数原型为 \(int\quad getchar() \)#include void main(){ char ch; printf("请输入一个文本串"); do(getchar())... ...
分类:
编程语言 时间:
2017-05-09 00:57:36
阅读次数:
160
A.模拟 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 5 inline void read(int &ans) { 6 static char ch = getchar(); 7 register int neg ...
分类:
其他好文 时间:
2017-05-08 09:58:16
阅读次数:
241
第一问求最小割。 第二问求割边最小的最小割。 我们直接求出第二问就可以求出第一问了。 对于求割边最小,如果我们可以把每条边都附加一个1的权值,那么求最小割是不是会优先选择1最少的边呢。 但是如果直接把边的权值+1,这样求得的最小割就不是原来的最小割了,那是因为1会对原来的容量产生影响。 如果把每条边 ...
分类:
其他好文 时间:
2017-05-07 14:53:40
阅读次数:
166
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 void eatline(){ 5 while(getchar()!='\n') 6 continue; 7 } 8 //文件随机读写 9 int main(int argc, char * argv[]) ...
分类:
其他好文 时间:
2017-05-06 22:55:20
阅读次数:
161
排名的战争 Description 小Q是一名出色的质检员,他负责质检一批手机的质量。 手机包含两个性能属性:电池寿命x_1与坚硬度x_2。 小Q将为它们评估综合质量分数,具体地说,他将选择两个非负实数w_1,w_2,且w_1,w_2不能同时为0,则一部手机的综合分数s=w_1*x_1+w_2*x_ ...
分类:
其他好文 时间:
2017-05-06 16:35:27
阅读次数:
335
4373: 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然,他还会不断修改其中的某一项。为了不被他 ...
分类:
其他好文 时间:
2017-05-06 16:35:18
阅读次数:
109