jack_yyc

摘要： 题目大意： 一个数列 q次询问 每次询问l r 将数列中l-r的位置排序去重后的数列成为b 输出 sigma b i * F i (其中F i为斐波那契数列中的第i项) 思路： 由于要去重 考虑权值线段树 于是先把整个数列离散 区间+不会=莫队 由于n为30000 考虑每次修改log n的复杂度 用 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意： 机器上有N个需要处理的任务，它们构成了一个序列 把这些任务分成若干批 从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti 在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和 注意，同一批任务将在同一时刻完成 每个任务的费用是它的完成时 阅读全文

摘要： 水平太菜暴力写挂被汪神踩的一次考试 耻辱#2 T1 game 题目大意： 有一个n×n的01方格，要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1 输出这个面积 思路： 枚举起点后 再枚举一维长度 可以发现另一维长度是单调的 n三方暴力即可 1 #include<iostream> 阅读全文

摘要： T2模的不够多AK失败 被熊神和低年级爆踩的一次模拟赛 T1 timezone 题目大意： 一趟飞机的起降时间皆为当地时间（考虑时差） 现在已知A-B的航班的起降时间与B-A的航班的起降时间 求这个航班的真实飞行时间 思路： 设时间分别为a b c d 可以想到把b和c重合 然后用d-a/2 随便搞 阅读全文

摘要： 题目大意： 给定一棵n个节点的树，初始时该树的根为1号节点，每个节点有一个给定的权值。下面依次进行m个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节点）增加一个给定的值 修改子树权值：给定一个节点，将以该 阅读全文

摘要： T1 bzoj 1951 古代猪文 题目大意： 给正整数n G 求(G^sigma{C(n,n/i),i|n})%P 思路： 数论题大合集.jpg 设res=sigma{C(n,n/i),i|n 由于res可能很大 由费马小定理可得 我们只需要求res%(P-1) 快速求C需要lucas 因为P-1 阅读全文

摘要： 被低年级大佬暴踩的一次比赛 AK失败获得#3 T1 括号 题目大意： 对于任意 i 位置若与 n-i+1 相反则输出YES 否则输出NO 思路： 暴力判断即可 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include 阅读全文

摘要： 题目大意： 一棵二叉树，所有非叶子节点都有两个孩子 在每个叶子节点上有一个权值 可以任意交换每个非叶子节点的左右孩子 要求进行一系列交换，使得最终所有叶子节点的权值按照顺序写出来，逆序对个数最少 思路： 建立权值线段树 dfs时 对于每个节点 判断交换更好还是不交换好 再加上左右儿子的答案向上继续传 阅读全文

摘要： T1 loj 2589 Hankson的趣味题 题目大意： 给 a1 a2 b1 b2 求有多少个n满足 gcd(a1,n)=a2 lcm(b1,n)=b2 思路： 枚举b2的所有因数x 判断的时候判断x/a2与a1/a2是否互质 b2/x与b2/b1是否互质 只有都满足的时候才满足 正确性显然 1 阅读全文