Shq's Blog

Real Artists simplify


  • 首页

  • 关于

  • 标签183

  • 系列3

  • 归档73

  • 友链

  • 留言板

  • 给本站投食

「OI」OI 中的位运算和 bitset

发表于 2018-11-02 | Edited on 2018-12-08 | 属于 OI

「OI」OI 中的位运算和 bitset - 续

本文来讲一讲 OI 中的位运算和位运算的应用

比如状压, 多重背包, bitset 各种优化 /cy

前备知识

位运算是啥?

位运算就是二进制运算

常见二进制运算 : and, or, not, xor

阅读全文 »

「NOIP」初赛相关知识整理

发表于 2018-10-10 | Edited on 2018-10-12 | 属于 OI

初赛题型:

  1. 单选 / 多选 (
  2. 动词应用 (填空
  3. 阅读理解 (阅读程序求解
  4. 完形填空 (完善程序

复赛题型:

  1. 作文

预备知识 (单选 / 多选)

阅读全文 »

「数论」幼儿园组合问题

发表于 2018-10-02 | Edited on 2018-12-01 | 属于 OI

组合数

先来说一说组合数的概念

Cmn→C^n_m \rightarrowC​m​n​​→ 从 mmm 个物品中选 nnn 个物品,共有多少种方案

二项式系数

阅读全文 »

「Educational Codeforces Round #51」题解

发表于 2018-09-22 | Edited on 2018-10-01 | 属于 OI

A. Vasya And Password

题目描述

Vasya came up with a password to register for EatForces — a string sss . The password in EatForces should be a string, consisting of lowercase and uppercase Latin letters and digits.

阅读全文 »

「CQOI2018」九连环

发表于 2018-09-15 | 属于 OI

题目链接 [CQOI2018]九连环

题目背景

九连环是一种源于中国的传统智力游戏。如图所示,九个的圆环套在一把“剑”上,并且互相牵连。游戏的目标是把九个圆环全部从“剑”上卸下

阅读全文 »

「SPFA」如何优雅的卡掉SPFA

发表于 2018-09-05 | Edited on 2018-11-19 | 属于 OI

201820182018 年 777 月 191919 日,某位同学在 NOI Day1 T1\text{NOI Day1 T1}NOI Day1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。

然后呢?

100→60,Ag→Cu100 \rightarrow 60, Ag \rightarrow Cu100→60,Ag→Cu

最终,他因此没能与理想的大学达成契约

阅读全文 »

「2018 五校联考 Round1」题目讲解

发表于 2018-08-26 | Edited on 2018-08-27 | 属于 OI

本文受密码保护

密码:t1的输入文件名称(xxxx.in)

阅读全文 »

「代码规范」如何编写无法维护的代码

发表于 2018-08-15 | 属于 OI

总体原则

想挫败维护代码的程序员,你必须先明白他的思维方式。他接手了你的庞大程序,没有时间把它全部读一遍,更别说理解它了。他无非是想快速找到修改代码的位置、改代码、编译,然后就能交差,并希望他的修改不会出现意外的副作用qwq

他查看你的代码不过是管中窥豹,一次只能看到一小段而已。你要确保他永远看不到全貌。要尽量让他难以找到他想找的代码。但更重要的是,要让他不能有把握忽略任何东西qwq

程序员都被编程惯例洗脑了,还为此自鸣得意。每一次你处心积虑地违背编程惯例,都会迫使他必须用放大镜去仔细阅读你的每一行代码。你可能会觉得每个语言特性都可以用来让代码难以维护,其实不然。你必须精心地误用它们才行qwq

阅读全文 »

「计算几何」计算几何从入门到入土

发表于 2018-08-02 | Edited on 2018-08-08 | 属于 OI

这里我们来介绍一下计算几何的相关知识qwq

计算几何是【真】初中内容qwq

我们先来看看计算几何最重要的问题:精度问题

精度控制

阅读全文 »

「诗歌」OI无悔 - by Shq

发表于 2018-07-22 | Edited on 2018-08-03 | 属于 OI

谨以此篇纪念在 LYOI 的日子

阅读全文 »
123…8
Shq

Shq

我不知道能否会成功,但我仍想试一试,哪怕只有一线希望

73 日志
3 分类
183 标签
RSS
GitHub 洛谷 知乎 LYOI telegram
© 2017 – 2019 Shq
不忘初心 继续前行 v3.7.1
|
主题 – NexT.Pisces v6.5.0