b1df3e367478683d3ac69e8de851a96d5aa6d1bd552c38e3f41c6c1bf4e64978d1aa7a00b5486dd7ce5d7dd3a507b33dbbb522d72a229dcc1b92aedb3ae3b696c0e675797a0759321caed61cd73e0712262b51ca507ade27c724bd83cb76c3bf7e4930cd58d9a7e7bae2f8e4ac2e1c80f1daf0783cc58fed721c96c2ca3cdcc5a4ec9d941504c0b6911adc25fe5f753a69d053d488dcffcfe5030b74f3e83d6e4fc5b719ba3133f9e5782bfaabf056d485d86458330389a6eb6acf62b809745093ea1cbb981217f6f5117530583d2a217ad307f9a492ba6880b646afaf3d4fe2a8d24ffec4eb3e18fc3c0aac2cfe1d35d151150f9cbba85be ...
0. 为啥要学爬虫?
有无在网站上手动一张一张下载图片时感到麻烦?
可否好奇过网上所谓的 绘板活动 大家是如何参与其中的?
每每要获得一个网页中若干子网页的特定内容,是否感到烦恼?
希望保存一些视频、数据之类,但却无从下手?
爬虫会帮你解决上述的问题!
虽然计算机社活动的时间很短,所以讲不了太深的东西(主要我自己没有实力),只能介绍比较简单和常见的爬虫写法。
但我仍然希望大家能捞到点东西,有兴趣的话可以自己深入学学。其实爬虫是可以赚钱的,大学里可以搞搞兼职
1. 什么是爬虫?
网络爬虫(又称为网页蜘蛛,网络机器人,在 FOAF 社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动地抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁、自动索引、模拟程序或者蠕虫。——百度百科
显然这不是我们能看得懂的。简单点说,爬虫就是你写的一个程序,它能帮你在网上爬取你想要的东西,或者是帮你做点重复性的网页工作。百度要实现搜索引擎的功能,就要先用爬虫获取数据。
……那我是不是啥都能爬,包括重要机密那种?
首先,任何网站都有一个 robots.txt,里面描述了网站管理者不 ...
HDU 5396 Expression
看到 这么小的范围就不难想到区间 DP。
表示从第 个数到第 个数的结果和。考虑枚举到第 个位置运算符。
如果 是 :
考虑 ,其中 是结果的序列。由乘法原理可知:,。考虑左右边分别有多少个运算符即可。
那么
\begin{aligned}
f_{i,j} &= \left(l_b \cdot a_1 + \sum_{j=1}^{l_b} b_{j}\right) + \left( l_b \cdot a_2 + \sum_{j=1}^{l_b} b_{j}\right) + \cdots + \left(l_b \cdot a_{l_a}+ \sum_{j=1}^{l_b} b_{j}\right) \
&= l_b \cdot \sum_{j=1}^{l_a} a_{j} + l_a\cdot \sum_{j=1}^{l_b} b_{j} \
&= (j-k-1)!\cdot f_{i, k}+(k-i)!\cdot f_{k+1,j}
\end{aligned}
所以同理,如果 是 ,则 ;
如果 ...
所有字体、包括系统字体一定要做好备份!
在网络上经常看到更换电脑字体的教程,可大多教程都解决不了一个问题——更换系统的英文字体。Windows 下某些地方的英文字体使用的是 Segoe UI,个人觉得十分丑陋。这篇文章将以字体 Inter 为例解决这个痛点,并同时介绍替换中文字体的方法。
一、软件安装
我使用的软件是 WeiFonts 和 字体替换工具(Font Replace Utility)。前一个软件能够将被替换字体文件的信息写到你要替换的字体上,并把字体打包成 .ttc。后一个软件能够替换掉系统字体。
二、WeiFonts 的使用
下载发行包后,打开文件中的 WeiFonts.exe 就差不多会用了。对于 「Windows 中文」 选项卡里的内容我不是很会用,貌似是要先打包成 .ttc 再替换,有点麻烦 (其实是我根本没了解啦)。直接聚焦于「给定字体」选项卡即可。
先讲讲中文字体:微软雅黑一共有三个字体要替换:msyhl.ttc、msyh.ttc、msyhbd.ttc,分别是 Light, Regular 和 Bold 字重。在「模板字体」一栏直接输入 C:\Windo ...
〇、开始之前
这篇文章可能用于计算机社博客搭建教学。
在开始之前,你需要有:
一个健康的搜索引擎(遇到问题自己搜啊喂)
一个 GitHub 账号
如果上不去 Github 可以考虑尝试 FastGithub 或者 Watt Toolkit……哦好像 Windows 7 都用不了,那我在想想办法罢。
一、安装 Git 和 Node.js
Git 在 这里 找到自己的版本并安装。Node.js 在 这里 找到自己电脑对应的版本并安装。
下载速度太慢?可以到这里找找!
Git: https://github.com/waylau/git-for-win
使用 Node.js 官方安装程序时,请确保勾选 Add to PATH 选项(默认已勾选)
安装好后,在 cmd / PowerShell 中分别输入 git -v npm -v node -v,若没有报错且返回的是版本号则安装成功。
二、安装 Hexo
官网上给出的命令是 npm install -g hexo-cli,但我们出于众所周知的网络原因而不用,而是使用阿里的镜像源:
12npm install -g cnp ...
思路
首先好像高一就学过 。但还是推一下:
令 ,则
也就是要维护区间平方和与区间和。这可以考虑用前缀和维护。考虑到有散块的可能,所以先把夹在 和 中间的整块求出来,再把 旁边的或 旁边的散块求出来。记得及时取膜。
我们可以先把 和 所在的块的坐标求出来,再把指针各往中间移一块来计算整块。
例如,想要求 所在的块编号,只要找到离它最近且大于等于它的 或小于它 即可。注意, 可以和 重合,但 不可以,如果重合的话 号块也可以算作被夹在中间的块了。代码写出来就是 dx = lower_bound(r + 1, r + m + 1, x) - r; 或 dx = lower_bound(l + 1, l + m + 1, x) - l - 1。 所在的编号也是差不多的求法。
其他小细节在代码注释里。注意取膜哦!
代码
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include <bits/stdc++.h>using ...
P10252 题解
一直没有想到 可能等于 ,白交了好多发,好蠢……
题意
题面很清楚了。
解析
有一个很且显然的想法是:每次 变换后,如果变换后的 ,那么 在接下来的变换里只会越来越大;反之亦然。具体的下面会提及。
找找规律:
变换一次:。
变换两次:。
变换三次:。
变换 次:。
嘶……没头绪。那看看每次 增加的量是多少:
\begin{aligned}
\Delta x &= x_i-x_{i-1} \
&= a^ix - \sum_{j=0}{i-1}ajb - \Bigg( a^{i-1}x - \sum_{j=0}{i-2}ajb \Bigg) \
&= aix-a{i-1}x-a^{i-1}b \
&= a^{i-1}(ax - x + b)
\end{aligned}
可以看见 这个数是第一次变换后, 与 的差值。 的增加与否与前面的 无关(),只跟 有关,而 是一个定值。这也说明了开头猜想的正确性。
从这里我们可以发现一种特殊情况:如果 ,那么 变换后不可能变小,一开始的 就是最小值。这种情况直接输出 即 ...
复赛完了再写这篇文章是不是太迟了?
闲话:我只是为了初赛练练组合数学而做的,没有多少 OI 内容(可能复赛时会考虑添加? 复赛寄的太彻底,不加了)。
我们教练说:初赛时排列组合的题目不会做就大力递推。虽然 CSP 初赛中数学题目越来越简单了,但这并不妨碍我仍然害怕着排练组合的题目。于是他让我来做这道题,并不是码,而是把递推式列出来。这方法确实很有用——于是我就写了这篇文章。
这篇文章是为我自己而写,也是为不会组合数学的人写的。所以很多理所当然的过程都写了上去,请多包含。
另附一些符号约定:
符号
意义
集合 的并集,
集合 的交集,
即
下降阶乘幂,
P5824 十二重计数法
有 个球和 个盒子,要全部装进盒子里。
还有一些限制条件,那么有多少种方法放球?(与放的先后顺序无关)
限制条件分别如下:
:球之间互不相同,盒子之间互不相同。
:球之间互不相同,盒子之间互不相同,每个盒子至多装一个球。
:球之间互不相同,盒子之间互不相同,每个盒子至少装一个球。
:球之间互不相同,盒子全部相同。
:球之间互不相同,盒子全部相同,每个 ...
永嘉中学计算机社活动内容设想报告
一、活动背景
为了提升社员的计算机使用水平、激发社员对研究计算机的兴趣爱好、提高社员计算机技术应用能力与实践水平、增强社员技术学科素养,计算机社将在本学期计划组织一系列有趣且富有挑战性的课程与活动。这些活动旨在为社员提供实践经验、促进知识交流,并激发他们的创新思维。
二、活动目标
提升实践水平:通过实践项目和技术讲座,提升社员的计算机知识和编程技能。
促进合作沟通:通过团队活动与讨论,增强社员之间的合作与沟通能力。
增强学科素养:授课内容涉及课内又远超课内,提升社员的编程意识与学科素养。
三、活动内容:
Markdown 基本语法教学
Python 基本语法教学以及怕爬虫入门
Github 的基本使用以及博客托管
计算机常识普及
……
四、活动安排
单节课时时间安排
将使用 20 分钟时间传递相关知识,并给社员们 20 分钟左右的实践时间。
课时活动内容安排
采用 2 节讲授课 +1 节实践课的循环。授课与实践内容以活动内容为准。
其他安排
将不定时举行小组项目设计活动,并参与社内评比。
五、结语
本学期活动旨在通过丰富的内容 ...
这道题的难点在于求 和 之间的面积关系。题目给出了 三个顶点的坐标,我们可以用海伦公式求出它的面积:
其中 为三角形三边的长,。
求 和 之间的面积关系,我们可以用梅涅劳斯定理:如果一直线与 的边 或其延长线分别交于 ,则有:
图例:
对题目中的 使用梅涅劳斯定理,可得 ,则 。
同理,。
设 ,由 可得 ,。
,即 。
关键的两个问题求完了,代码应该就能很轻松地写出来。只要把 的面积除以 就好了。注意输入是小数,输出不是小数。代码:
1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d", &t); for (int i = 1; i <= t; i++) { double xa, ya, xb, yb, xc, yc; scanf("%lf%lf%lf%lf%lf%lf", &xa, &ya, &xb, &yb, &xc ...