摘要:
如今的互联网四通八达,那么传输数据的时候怎么样才能保证点对点的传输完成呢?传输的数据流格式又怎么保证呢? 比如说我对于另一台电脑发送一条长为100字节的信息,那么那些字节是表示接受方的ip及端口这些东西呢?这就需要一个统一的规定。互联网协议就是干的这些事。 首先我们了解一下互联网传输大概可以分成5层 阅读全文
摘要:
使用StartCoroutine方法开始一段协程 在协程内部使用yield return表示将该协程在当前位置挂起,等待下一次调用时直接从当前位置执行 yield return的值决定下一次调用的时机 例如 : yield return null是最简单的协程类型,即在每一帧Update之后恢复。 阅读全文
摘要:
二话不多说,直接上公式: pos(l,r) = ( l + r ) | ( l != r ) 这个样子适用于不用动态开点的线段树分配编号,相比直接son[x][L or R] = x<<1|(L or R),不用多开4倍空间; 所有叶子节点编号为2,4,6,8,...,2r全为偶数 显然若l != 阅读全文
摘要:
Description 对任意的四个不同的正整数组成的集合$A={a_1,a_2,a_3,a_4 }$,记$S_A=a_1+a_2+a_3+a_4$,设$n_A$是满足$a_i+a_j (1≤i<j≤4)|S_A$的数对(i,j)的个数,现在有两问第一问:求对于所有由4个不同正整数的集合A,n_A的 阅读全文
摘要:
Description 通往贤者之塔的路上,有许多的危机。 我们可以把这个地形看做是一颗树,根节点编号为1,目标节点编号为n,其中1-n的简单路径上,编号依次递增, 在[1,n]中,一共有n个节点。我们把编号在[1,n]的叫做正确节点,[n+1,m]的叫做错误节点。一个叶子,如果是正 确节点则为正确 阅读全文
摘要:
Description 有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成 若干段,把其中一些段分给海盗1,剩余的段分给海盗2,要求两个海盗分得的每种颜色的珠子数量都相同,请输出 最少需要切多少刀。 有一串长度为n的项链,上面有红绿蓝三种颜色的珠子, 阅读全文
摘要:
Description 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K 阅读全文
摘要:
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特 阅读全文
摘要:
正规题解传送门 : https://zyqn.tech/?p=3163 但是我们发现n只有2000,于是可以建出trie树然后愉快的bitset去搞。 直接对于trie上每个节点开个bitset空间爆炸。但是有很多是重复的,所以我们想虚树一样建,每个节点只存一个link指针。 代码 : #inclu 阅读全文
摘要:
某考试提答题的checker用到了,就顺手搞下来。万一就用到了呢。。 代码 : 阅读全文