Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his country to bring water to every village. Villages which are connected to his capital village will be watered. As the dominate ruler and the symbol of ...

D1T1 玩具谜题 分析 直接模拟即可 代码如下 #include <cstdio> #include <iostream> #include <cstring> using namespace std; char s[100003][11]; int a[100003]; int main(){ int i, j, n, m, t = 1, w; scanf("%d%d", &n, &m); for(i = 1; i <= n; i++){ scanf("%d%s", &a[i], s[...

D1T1 小凯的疑惑 分析 求不能用      a   x   +   b   y   =   t   (   x   >   0   ,   y   >   0   )    ax+by=t (x > 0, y > 0)   ax+by=t(x>0,y>0) 表示的最大值      t    t   t。 我们不妨求最小       t   0     t_0   t0​，满足      t   ≥    t   0     t\geq t_0   t≥t0​时，     t    t   t 恒能用      a   x   +   b   y    a...

D1T1 铺设道路 分析 这题就是NOIP2013 积木大赛原题=。=，贪心地想，如果       a   i    >    a    i   −   1      a_i > a_{i-1}   ai​>ai−1​，      a   n   s   +   =    a   i    −    a    i   −   1      ans+=a_i-a_{i-1}   ans+=ai​−ai−1​，因为搞       a    i   −   1      a_{i-1}   ai−1​ 的时候，能尽量搞       a   i     a_i   ai​ 就搞   ...

题目描述 有一张N*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入格式 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数 接下来Q行，每行三个整数n，m，a(|a| < =10^9)描述一组数据。 输出格式 对每组数据，输出一行一个整数，表示答案模2^31的值。 输入输出样例 输入 #1 2 4 4 3 10 10 5 输出 #1 20 148 说明/提示 1 < =N．m < =10^5 ， 1 < =Q < =...

分析 记      f   (   i   )    f(i)   f(i) 为      F   i   b   o   n   a   c   c   i    Fibonacci   Fibonacci 数列的第      i    i   i 项 题目本质上要求      a   n   s   =    ∏    i   =   1    n     ∏    j   =   1    m    f   (   g   c   d   (   i   ,   j   )   )    ans = \prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}...

题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b）-（a and b），而做第一道菜是不需要计算时间的。其中，or 和and 表示整数逐位或运算及逐位与运算，C语言中对应的运算符为“|”和“&”。 学生数目相对于这个学校还是比较多的，吃饭做菜往往就会花去不少时间。因此，学校食堂...

近期学了一些比较简单的东西，就不单独开个blog了 1、Floyd 求 最小环 我觉得学了这个真的很加深对      f   l   o   y   d    floyd   floyd 的理解啊。由于我们每次枚举到的中间点      k    k   k 都不参与前面      i   −   j    i-j   i−j 的最短路中，所以我们可以以      k    k   k 和 相邻的两个点      i   ,   j    i,j   i,j 构成一个环。 代码如下 for(k = 1; k <= n; k++){ for(i = 1; i <= n; i++){ f...

题意 有      n    n   n 个点， 每次从高的点到低的点不消耗体力，从低的点到高的点消耗      1    1   1 点体力，问从      1    1   1 到      n    n   n 消耗的最少体力。 分析 不难得出转移方程：       f   i    =   m   i   n   (    f   j    +   [    a   i    ≥    a   j    ]   )  <mtext>      </mtext>  (   i   −   k   ≤   j   ≤   i   −   1   )    f_i =...

对抗样本学习报告   Ⅰ.背景 随着深度学习的快速发展，在众多机器学习领域取得了重大进步，深度学习在许多至关重要的安全环境中得到应用。但，最近几年研究者发现，输入一些精心设计的样本时，深度学习表现出极大的脆弱性，这些精心设计的样本就是对抗样本。 对抗样本(Adversarial Examples)，就是向原始样本中添加一些人眼无法察觉的噪声，添加这些噪声后不会影响人类的识别，但是却很容易欺骗深度神经网络(Deep Neural Networks, DNNs)，使其作出与正确结果完全不同的判定。对抗样本的存在导致了DNNs的脆弱性，成为了DNNs在许多关键的安全环境上的主要风险之一。 深度学习广...

题面如图  分析 直接做的复杂度是      O   (   n   ∗   m   ∗   m   )    O(n*m*m)   O(n∗m∗m)，问题在于每割一条边对每个点都要做一次最短路，而其实某些点的最短路并没有发生变化。 于是我们有一个优化的思路： 如果这条边不在某些点为出发点的最短路上，显然不用从这个点跑一次最短路；如果在的话就跑一次最短路 如何实现这个操作呢？ 我们先可以先处理出每一个点出发的最短路路径（由于边长是      1    1   1，于是用      b   f   s    bfs   bfs 即可），这其实是一颗以      a    a   a 为顶点的生成...

Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向人类求助。你能证明人类的智慧么？ Input 输入包含若干组测试数据，每组测试数据包含若干行。 输入的第一行是一个整数T（T < 10），表示共有T组数据。 每组数据的第一行输...

description Did you hear about the Millennium Prize Problems? They are seven problems in mathematics that were stated by the Clay Mathematics Institute on May 24, 2000. A correct solution for any of these problems results in a million dollar prize being awarded by the institute to the discoverer(s)....

题意 给定      n    n   n,      c    c   c      (   n   ,   c   <   1   e   18   )    (n, c < 1e18)   (n,c<1e18) 其中      n    n   n 是两个相邻素数的乘积 求       x     2   30    +   3     ≡   c  <mtext>   </mtext>  (   m   o   d  <mtext>   </mtext>  n   )    x^{2^{30}+3}\equiv c~(m...