XGN 的文章
-
Building a Clear Programming Language for Newcomers
This is a joke Introduction Many new programmers are often confused about a very important concept in programming: the variable lifespan. For example, one could not understand why the variable "a" is "not defined" when it's clearly there: int x=3; …… -
Displaying Attachment PDF with Frontend Javascript
背景 笔者最近在参加某校在线平台前端的开发,收到了这样的要求: 将服务器传输过来的文件尽可能(图片/PDF)在网页中就显示下来,这样就不用下载了! 笔者劈里啪啦敲下了如下代码(由于渲染问题,美元符号已替换为人民币符号!!!): var xhr = new XMLHttpReq…… -
Orange Boy Can You Solve It Out? Ep. 61
思考题 featuring Hikari again! Guess the string Hikari and her master Ninetail are playing a game. Hikari thinks of a string S with lower-case letters, and Ninetail asks her to make q modifications one by one. Each modification can only be one of t…… -
2024春南京大学大学物理期末考试题目速报(Prof. Yachong Guo)
概括 原文为英文,本文是回忆版,具体数据可能有误。考完收试卷、草稿纸。可以携带一张A4手写笔记。不可以带计算器。 期中传送门 120分钟5题. P1 有一根长为2a的均匀杆子竖立在光滑水平面上,由于扰动开始倒下,问: 快接触地面时的角速度 快接触地面时的质心速度 P…… -
2024春南京大学信计强基信息与计算科学实践考试题目速报(Prof. Jianhua Zhao)
120分钟满分100,闭卷。手写代码C++。 P1 (10pts) public protected private成员对(类内部、子类、外部、友元)的可见性? P2 (15pts) 有形如这样的单链表: struct Node{int data; Node* link;} 满足data在链表上严格递增。 给出两个链表头first和second,判断这两…… -
2024春南京大学信计强基离散数学期末考试题目速报(Prof. Yuan Zhang, Penghui Yao)
2小时,100分满分,内容是图论,开卷,可带电子设备,可查阅课程笔记和资料,不可上网。点击长图查看: -
Orange Boy Can You Solve It Out? Ep. 61
思考题 from Maths homework again... 数学小题两道 Problem A You are given a bipartite graph G, find a proper coloring of the complement of G that uses minimum colors. |G|\leq 100 Problem B Given integer N. Find any n\geq N such that n+\varphi(n) is …… -
YZHT Ep.3: 简单最小割
呃呃,笔者最大流水平真是哈哈了,请见本题: 104871C 一眼网络流,怎么构图? Hint:有费用的网络但是不是最小费用流?那就考虑一下最小割吧! 一个蛋糕可以考虑成:选择蛋糕->选择工具。一个蛋糕被创造需要:选择蛋糕、选择所有工具。「所有」二字让我们考虑最小割!…… -
YZHT Ep.2: 少见的三分
题目:给出一个圆和两点,求这两点间最短路线的距离,要求路线经过圆内部或边上的任意一点。 链接:104871G 如果两个点有一个在圆内(上)就好了…… 如果两个都在圆外,设经过的圆上一点有仰角\alpha,那么注意到答案关于\alpha一定只有一个极小值。就可以三分了! 难…… -
YZHT Ep.1: 最大流+图论优质好题
欢迎来到YZHT系列,这个系列我将分享我遇到的OI好题。 第一题 笔者最近正在学习数学图论,但是在OI中正巧碰到了这样一道从来没见过的最大流题。虽然难度不大,但是思路比较新: Problem B of 2023-2024 ICPC Southwestern European Regional Contest (SWERC 2023) 顺……