RioTian - 博客园

2020年10月21日

摘要： Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文

posted @ 2020-10-21 20:24 RioTian 阅读(139) 评论(0) 推荐(0) 编辑

【计算几何 05】Pick定理

摘要：什么是Pick定理（皮克定理）来自wiki的介绍：给定顶点座标均是整点（或正方形格子点）的简单多边形，皮克定理说明了其面积 $A$和内部格点数目 $i$ 、边上格点数目 $b$ 的关系：$A = i + \frac b 2 - 1$。因为所有简单多边形都可切割为一个三角形和另一个简阅读全文

posted @ 2020-10-21 19:51 RioTian 阅读(1298) 评论(0) 推荐(0) 编辑

Codeforces Round #677 (Div. 3) （A - E题题）

摘要： div3 人均5题比赛😥 阅读全文

posted @ 2020-10-21 12:59 RioTian 阅读(264) 评论(3) 推荐(3) 编辑

第十三场训练赛

摘要： A - Heist CodeForces - 1041A 昨天 ljm 团队遭到了很严重的盗窃，万恶的小偷将同学们梦寐以求的签到题偷走了。已知签到题是从 x 按升序编号的。例如，如果 x = 4，并且有 3 个签到题，那么编号就为 4, 5, 6；如果 x = 10，并且有 7 个签到题，那么编号阅读全文

posted @ 2020-10-21 12:32 RioTian 阅读(130) 评论(0) 推荐(0) 编辑

2020年10月20日

[kuangbin] 专题13 基础计算几何题解 + 总结

摘要： kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二基础DP1 题解+总结：https://www.cnblogs.com/RioTia 阅读全文

posted @ 2020-10-20 18:54 RioTian 阅读(170) 评论(0) 推荐(0) 编辑

特殊的数据结构：主席树

摘要：最近学习了下主席树，发现比想象中简单，又发现网上的讲解比较复杂，于是自己写一篇简易的指南，较难的问题慢慢补吧。什么是主席树呢让我们来看一个经典的问题吧：给定一个[1,n]的区间，m次操作，操作种类如下： 1 L R：查询[L,R]的区间和 2 L R X：将[L,R]的值加上X 这种经典问题，阅读全文

posted @ 2020-10-20 16:32 RioTian 阅读(222) 评论(0) 推荐(1) 编辑

2020年10月19日

【计算几何03】距离计算

摘要：感谢OI wiki对本文的帮助欧氏距离欧氏距离，一般也称作欧几里得距离。在平面直角坐标系中，设点 $A,B$ 的坐标分别为 $A(x_1,y_1),B(x_2,y_2)$ ，则两点间的欧氏距离为： \[ \left | AB \right | = \sqrt{\left ( x_2 - 阅读全文

posted @ 2020-10-19 22:49 RioTian 阅读(821) 评论(0) 推荐(1) 编辑

优质网站记录（一）再见，正则表达式！

摘要：在进行信息的快速检索、验证、匹配的时候，使用正则表达式能为我们减轻不少开发压力。所以说正则表达式可谓是我们必须掌握的技术之一。但是，正则表达式的规则众多，且难以记忆，如果你学会之后，隔了一段时间没用上，那很快又会忘得一干二净。就拿我来说吧，在学正则表达式这件事情上，总是反反复复的来回折腾，浪费了阅读全文

posted @ 2020-10-19 13:04 RioTian 阅读(170) 评论(0) 推荐(0) 编辑

2020年10月18日

Codeforces Round #676 (Div. 2) A - D个人题解（E题待补）

摘要： 1421A. XORwice 题目链接：Click Here // Author : RioTian // Time : 20/10/18 #include <bits/stdc++.h> #define ms(a, b) memset(a, b, sizeof a) using namespace 阅读全文

posted @ 2020-10-18 23:45 RioTian 阅读(301) 评论(0) 推荐(1) 编辑

2020年第十一届蓝桥杯省赛第二场（10月17日）B组个人题解

摘要： A 找出来1到2020之间数位为2的数量。不用特别去考虑，直接循环即可 B 求分子分母最小因子为1的。跑两个for循环，写一个gcd就可以了答案：2481215 int main() { // freopen("in.txt","r",stdin); ios::sync_with_stdio( 阅读全文

posted @ 2020-10-18 23:18 RioTian 阅读(1473) 评论(2) 推荐(1) 编辑

HTML+CSS小实战案例（照片墙特效、代码展示）

摘要：预览图： HMTL代码部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <t 阅读全文

posted @ 2020-10-18 22:46 RioTian 阅读(1685) 评论(1) 推荐(1) 编辑

2020年10月16日

为博客园markdown代码块添加折叠

摘要：引言：当我们在文章某段代码中写太多内容时，进行适当的内容折叠是非常有必要的。请尝试点击一下Code👇 Show Code int found(int a[],int left,int right,int x) { while (left > 1; if (a[mid] 点开上面的Code就出现阅读全文

posted @ 2020-10-16 20:22 RioTian 阅读(4265) 评论(7) 推荐(2) 编辑

2020年10月15日

Codeforces Round #565 (Div. 3) （重现赛个人题解）

摘要： 1176A. Divide it! 题目链接：http://codeforces.com/problemset/problem/1176/A 题意：给定一个数字 $n$ 和三种操作如果 n 能被 2 整除则 $n /= 2$ 如果 n 能被 3 整除 $n = \frac{2n}3$ 阅读全文

posted @ 2020-10-15 22:19 RioTian 阅读(166) 评论(0) 推荐(1) 编辑

《动物游戏》一场真正的资本主义游戏

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

posted @ 2020-10-15 07:48 RioTian 阅读(141) 评论(0) 推荐(2) 编辑

2020年10月14日

Codeforce 515C. Drazil and Factorial（字符串思维题）

摘要：【CodeForces】C. Drazil and Factorial 题目链接：Click Here 题意：找一个最大的数，使得每个位的阶乘的乘积与给定数相同。首先將 2~9 轉成這樣(0,1為空)： 2 → 2 (2! = 2不能以其他方式組成) 3 → 3 (3! = 6不能以其他方式組成) 阅读全文

posted @ 2020-10-14 20:59 RioTian 阅读(135) 评论(0) 推荐(1) 编辑

纵世事物欲横流，仍心归少年志向。