折柳

摘要： 阅读全文

摘要： 洛谷P4643 [国家集训队]阿狸和桃子的游戏 引入 其实是道小水题，没有那么多的数据结构和卡常。但是我就是喜欢这种题！giao！ （希望这道题不要变色啊……这可是我a的第一道黑题啊啊啊…… 蒟蒻的心情激动不已啊 原题传送门 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进 阅读全文

摘要： Re：prime 关于质数的所有算法 绪言 所有代码若无说明，均采用快读模板 关于质数，无非就两大类： 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1： Judge 判断x是不是质数 根据质数的定义，我们可以枚举所有小于x，大于1的正整数i。如果x%i==0，即i是x的因数，则x不是质数 阅读全文

摘要： 【洛谷有题】NOIP 2014 提高组初赛试题 订正 网络协议 第 4 题 TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 TCP/IP通讯协议采用了 4 层的层级结构，每一层都呼叫下一层所提供的网络来完成自己的需求。 应用层：应用程序间沟通的层：SMT 阅读全文

摘要： 补码的快速计算 速记：10->2： 正数：直接转二进制 负数：取反+1再补－ 例 -84，转为其补码（八位）。 转成二进制 (84)10= 42 0 21 0 10 1 5 0 2 1 1 0 0 1 =1010100 然后取反 =0101011 +1 =0101100 补齐到8位 =0010110 阅读全文

摘要： 2020洛谷初赛模拟 78分，有点不是很理想。和去年的成绩相差无几，但是貌似和去年难度相当啊。今年的初赛只选拔200人而不像去年那样水，我有点点危险…… 以下是订正 1、运行次数判断 10.在一个初始长度为n的链表中连续进行k次操作，每次操作是读入两个数字aj和bj，在链表中找到元素为aj的结点（假 阅读全文

摘要： 传送门 第一次做，那个成绩可是一个惨不忍睹…… 我还是想说……我虽然要用Linux，但是不一定要用到指令啊（吧）……编译啥的我可以用Vim|guide啊…… Linux 中为文件改名使用的命令是： mv <旧文件名> <新文件名> Linux 中返回上一级目录使用的命令是： cd .. 执行一个编译 阅读全文

摘要： 树状数组小结 背景 树状数组本质是区间前缀和，但是众所周知，暴力和前缀和各有优缺点…… （图片中本来是线段树的，但是其实差不多吧） 所以诞生了树状数组这个东西。 功能 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include 阅读全文

摘要： 启智树提高组day4T3 T3(t3.cpp,1s,512MB) 题面描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 task1 暴力dfs 10分 Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 阅读全文

摘要： 启智树提高组day4T1 T1(t1.cpp,1s,512MB) 题面描述 对⼀个⻓度为2n 的实数序列A考虑下列问题： 设S为序列中所有元素的和。你可以做下列操作n次： 选择两个未被选中过的下标i和j，要求i≠j ； 将 Ai变为不超过Ai的最⼤整数，即将 Ai向下取整； 将Aj变为不小于Aj的最 阅读全文