11 2022 档案

摘要：原理：取模运算低效的原因本质是除法运算的低效。如果能将除法变成其它运算就可以加速。具体地，将除以任意数转化成“乘一个数、除以一个

2^{k}

”（取

2^{62}

即可确保 `int` 范围内运算较为精确）。需要使用 `__int128` 来进行乘法。一般来说，模数是常数编译器会优化，速度不会阅读全文

posted @ 2022-11-25 19:05 kyEEcccccc 阅读(4895) 评论(0) 推荐(2) 编辑

NOIp 2022 游记

摘要：前言广告位招租背景/Day -INF 高一，第一场正式的NOIp（初中生不给算），仔细一想也是倒数第二场（惊恐）。几周前的CSP考了220分，几乎是本校（停课选手中）最低的。应该说有偶然成分，但是也要承认在技术上和心态上存在很大问题。考完CSP就戒颓啊，就发誓要卷啊。以前动不动无所事事，一听到机阅读全文

posted @ 2022-11-24 19:53 kyEEcccccc 阅读(380) 评论(0) 推荐(0) 编辑