—— Summon, Light!
0%

发表于 Valine：

老年选手终于AK了一次，真不容易啊

A.ICPC Rank

按题意判断一下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
using namespace std;

using ll = long long;

int main()
{
    int T = 1;
    while (T--) {
        int x, y, p, q;
        scanf("%d%d%d%d", &x, &y, &p, &q);
        if (x > y) {
            puts("A");
        } else if (x < y) {
            puts("B");
        } else {
            if (p < q) {
                puts("A");
            } else if (p > q) {
                puts("B");
            } else {
                puts("C");
            }
        }
    }
    return 0;
}

B.小苯的序列极值

$i, j$ 取遍任意两数的组合，答案显然为数列极差

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <bits/stdc++.h>
using namespace std;

using ll = long long;
const int inf = 2e9;

int main()
{
    int T;
    scanf("%d", &T);
    while (T--) {
        int n;
        scanf("%d", &n);
        int dd = inf, hh = -inf;
        for (int i = 1, x; i <= n; i++) {
            scanf("%d", &x);
            dd = min(dd, x);
            hh = max(hh, x);
        }
        printf("%d\n", hh - dd);
    }
    return 0;
}

C.小苯的平方数

表述实在太怪了，先枚举看一下

1
2
3
4
5
6
for i in range(10000):
    j = i**2
    k = sum(int(c) for c in str(j))
    # print(i,j,k)
    if i==k:
        print('[+]', i)
阅读全文 »

发表于 Valine：

以下全文转载自：mov is Turing-complete

摘要

众所周知，x86指令集是“巴洛克式”的——过度复杂且冗余。我们通过证明，即使将其简化为仅剩一条指令，它仍然是图灵完备的，从而揭示了其臃肿程度。

我们选择的指令是mov，它可以执行加载和存储操作。我们没有使用任何不寻常的寻址模式、自修改代码或运行时代码生成。仅使用这条指令（以及程序末尾的一个无条件分支以实现非终止的可能性），我们演示了如何模拟任意的图灵机。

引言

x86上的mov指令有相当多的寻址模式。该指令可用于执行内存加载或存储，以及将立即数加载到寄存器中。尽管功能强大，但它本身不执行任何形式的条件分支或比较，因此它是否是图灵完备的并不明显。

当然，在实际的x86处理器上，mov指令可用于在指令指针之后将任意代码写入内存，然后处理器将执行该代码，这在某种意义上使其“微不足道地”图灵完备。我们认为这是作弊：我们对图灵机的模拟不使用自修改代码或运行时代码生成，也不使用晦涩的寻址模式。事实上，所使用的寻址模式在大多数 RISC 架构上都可以作为指令使用，尽管 RISC 机器通常不将它们都称为mov。

执行有限序列的mov指令将在有限时间内完成。为了具有图灵完备性，我们必须允许非终止。因此，我们的图灵机模拟器由一系列mov指令组成，最后是一个返回到开头的无条件分支。

机器模型

我们使用一个简单的抽象机器模型。我们的机器有一个由字组成的随机存取存储器。每个字可以容纳一个内存地址或一个偏移量，其中偏移量为 0 或 1（它们不是有效的内存地址）。我们有 n 个寄存器 R1, …, Rn，每个寄存器也容纳一个字。我们暂时假设有足够的寄存器，但稍后我们将展示如何在不损失表达能力的情况下减少其数量。

阅读全文 »

发表于 更新于 Valine：

今天发现一篇好文章，转载收藏一下。

以下全文转载自关于不同版本 glibc 更换的一些问题

关于不同版本 glibc 更换的一些问题

在做 pwn 题时，更换 ELF 文件的 libc 版本一直让人头疼，所以写文记录关于 glibc 的下载，替换，调试的一些问题。

如何获取不同版本的 glibc

手动下载

通过镜像源可以下载到常见版本的 glibc 及其符号表。

通过 Ubuntu 的 old-releases 镜像站 或者 清华的镜像站 可以下载到不同版本的 glibc。然后通过 dpkg -x *.deb 来解压 deb 包得到 libc。

当然也可以通过 Debian 等发行版的镜像源来下载 glibc。

自动化工具

阅读全文 »

发表于 更新于 Valine：

写写题解和吐槽。

初赛第1场题解

树木规划

比较简单的贪心算法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    int treePlanning(vector<int> &trees, int d) {
        int pre=-1e9;
        int res=0;
        for (const auto &x : trees) {
            if (x-pre>=d) {
                pre=x;
            } else {
                res++;
            }
        }
        return res;
    }
};

正三角形拼接

有点麻烦的分类讨论，讨论过的类就不再存在（本题中不需要考虑不能实现）。

  1. 如果某长度至少三次，0刀
  2. 如果某长度两次，且存在比它大的，1刀
  3. 如果某长度一次，且存在是它两倍的，1刀
  4. 如果至少有三根棍子，后两根切出第一根的长度，2刀
  5. 只有两根的情况，看代码（可能有冗余）
  6. 只有一根的情况，必须被3整除才能2刀，其他情况3刀（切出3个1）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
class Solution {
public:
    int makeEquilateralTriangle(vector<int> &a) {
        map<int,int> cnt;
        int n = a.size();
        sort(begin(a), end(a));
        for (int i=0;i<n;i++) {
            ++cnt[a[i]];
        }
        for (int i=0;i<n;i++) if (i==0 || a[i]!=a[i-1]) {
            if (cnt[a[i]]>=3) {
                return 0;
            }
        }
        for (int i=0;i<n;i++) if (i==0 || a[i]!=a[i-1]) {
            if (cnt[a[i]]==2) {
                if (i+2<n) return 1;
            } else if (cnt[a[i]]==1) {
                if (cnt.count(a[i]*2)) return 1;
            }
        }
        if (n>=3) return 2;
        if (n==2) {
            if (a[1]>a[0]*2) return 2;
            if (a[1]%3==0) return 2;
            if (a[0]%3==0) return 2;
            if (a[0]%2==0) return 2;
            if (a[1]%2==0 && a[0]>=a[1]/2) return 2;
        }
        if (n==1) {
            if (a[0]%3==0) return 2;
        }
        return 3;
    }
};

大楼间穿梭

阅读全文 »

发表于 更新于 Valine：

摘 要

距离2013年“一带一路”倡议的提出已近七年，这个曾经被人唱衰的倡议不仅越来越充满活力，还上升到了国家级顶层战略。

本文首先阐释了“一带一路”的基本概念，紧接着分析了其对中国的意义，然后又分析了其对世界的意义，最后探讨“一带一路”的本质，探究人类命运共同体思想与共产主义之间的联系。

关键词：一带一路 人类命运共同体 共产主义

目 录

摘 要 II

目 录 III

第1章 绪论 1

第2章 “一带一路”对中国的意义 2

第3章 “一带一路”对世界的意义 6

阅读全文 »

发表于 更新于 Valine：

一、研究背景

共享经济平台在过去几年中变得极为流行，它们改变了我们上下班、旅行、借贷和其他活动的方式。虽然这些平台受到大量消费者的欢迎，但对它们的监管仍没有到位。

二、文章要解决的主要问题

Airbnb是共享经济平台最成功的例子之一，经常受到监管者和政策制定者的批评。随着时间的流逝，Airbnb的需求和供给已经发生了变化，而传统法规无法应对这些变化。本文希望依靠数据分析来预见可对实时需求做出响应的法规。

三、文章提出的主要技术方法

本文首先梳理了一些特征变量，如图所示。

将房源是否被Airbnb列出作为数据的结果，本文使用线性回归中的普通最小二乘模型（Ordinary Least Squares，OLS）以获得变量与结果之间的相关性，对于隐含地理信息的变量，还进行了空间上的相关性验证。
4. #### 实验及结论
本文使用的是Airbnb在伦敦的数据集，进行了多个方面的数据分析。

第一，发现了共享经济与社会经济学相关，添加了一个变量，“到城市中心的距离”。

第二，发现了Airbnb对待整个房子（house）出租与房间（room）出租非常不同，将这两部分数据分开分析。

阅读全文 »

发表于 更新于 Valine：

新型冠状病毒引发的肺炎疫情来势汹汹，我国坚持全国一盘棋，调动各方面积极性，集中力量办大事。这是中国国家制度和国家治理体系的显著优势之一。但今天我更想讨论的是疫情防控中人民利益的问题。

面对疫情突发对民生所带来的重大影响，各级政府坚持就业优先，积极保障“米袋子”和“菜篮子”供应，强化对困难群众的救助保障，关心关爱一线人员，为境外的我国公民提供必要防护指导、物资保障和交通支持。这些文字，是我这两个月从微信等社交软件中真切看到的社会现实。

一部分在境外求学的同学不惜花费平时十几倍的机票钱和好几天的时间，甚至有一个同学即使要在非洲沙漠附近转机，也要坚持回国，这正是体现了人民对我们党我们国家的制度自信。各级政府的实际行动也没有辜负人民的期望，专车接送境外归国人员从机场直达集中隔离点，同学们也纷纷感叹隔离点的环境舒适、服务周到。

而其余仍在境外的同学大部分都收到了中国大使馆或者其他华人组织发放的防疫物资包，并且表达了由衷的感谢。

我本以为我们党为人民根本利益作出的努力应该是所有人的共识，直到有一天听到一个长辈在浏览新闻时发出的评论：“中国这么笨，所有人都救，之后经济肯定要不行了，其他国家早就放弃治疗60岁、65岁以上的人了。”我有些错愕，难道中国政府这个决定真的是错误的吗？

其实恰恰相反，作为马克思主义者的我们都很清楚，中国政府不放弃救治任何一个人是最正确的决定！

人民性是马克思主义鲜明的品格。为人民谋幸福，是中国共产党人的初心。人民利益至上是中国特色社会主义制度的根本价值取向。面对疫情，以习近平同志为核心的党中央一开始就明确要求把人民群众生命安全和身体健康放在第一位。不惜付出封城禁足、工厂停工、公共场所停业等一切代价防控疫情，救治患者，不忽略每一个病人，不放弃每一个生命。

我很难想象，当英国人听到为了达到群体免疫将会有近4000万人感染，其中27至91万人会因新冠而死亡，当意大利人听到在医院65岁以上老人会被拔掉呼吸机，把生的机会留给年轻人，当美国人听到没有症状的职业运动员反而可以优先检测，总统还回应“或许这就是人生吧”，这些普通人他们到底是什么样的想法和情绪？

西方国家面对疫情仍然秉持资本至上的价值立场，宁愿牺牲民众生命，也不愿意让资本利益集团为巨额防疫投入买单，甚至提出“群体免疫”策略，并将其美化为“更高级的人道主义”。鼓吹“群体免疫”的背后，不过是社会达尔文主义的当代变种。社会达尔文主义作为西方国家人权理论的思想支柱，其人权本质上是建立在生产资料资本主义私有制基础上的资产阶级的特权、财产权，是资产阶级的剥削权、压迫权和掠夺权，是少数剥削者剥削多数被剥削者的人权。社会达尔文主义把人民受剥削受压迫说成天经地义，是反人民的理论。“群体免疫”策略更是体现了西方资本主义制度的虚伪性和反人民性。

表面上看，我这位长辈是因为自己所在的工厂最近放假越来越多，担心国家的经济形势，这才有此评论。但是更深层次的，我认为这实际上仍然是一个宣传问题，普通老百姓总觉得外国的月更圆、外国人的做法才是对的，殊不知“救治费用全免”、“不放弃任何一个人”、“党员先锋带头”到底是为了谁。坚定道路自信、理论自信、制度自信、文化自信，“四个自信”从党员做起却绝不能仅仅停留在党员。

阅读全文 »

发表于 更新于 Valine：

一、研究背景

本文的作者主要来自微软公司Bing搜索引擎团队。

将查询与文档在潜在的语义空间中匹配是搜索引擎的重要任务。

二、文章要解决的主要问题

在传统的信息检索模型中，文档的相关性由正文中查询项的精确匹配确定。而如何在考虑潜在语义空间的条件下更准确地将文档按照与查询的匹配程度排序是一个更复杂的问题。

三、文章提出的主要技术方法

本文首先介绍了出现在最有效的检索系统中的三个属性：

  1. 精确词匹配

精确词匹配是所有信息检索系统的基础。当查询项是新的或很少出现时，精确匹配会特别重要。

  1. 匹配位置
阅读全文 »