description luogu loj(暂无数据) solution 这道题作为T2,对选手们考试开始后先通看一遍所有题目的好习惯,以及判断究竟谁才是真正的签到题的重要能力进行了较好的锻炼, 特别准备的\(n=0,k=64\)更是让每个同学从此对\(long \ long\)与\(unsigned \ long \ long\)的范围究竟是多少印象深刻. 实在是出题人良心的馈赠,将为每位选手的oi之路上平添一份助力. 事实上,这道题属实是一道签到题,并且题目还保证了\(q_i\)互不相同 于

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题 预计得分100pts T2...在我用STL的queue

上一次的AFO记 上上次的AFO记 Day -INF 一条咸鱼的垂死挣扎. RP+=INF Day 0 出发辣. 早上来到机房,带上了准备的面包和泡面....然而后来嫌太占地方就没拿...草了. 而且赛前准备的厚衣服也完全没有穿过,草 还有赛前拿的酒精湿巾,除了增大空间常数以外没啥用... 听到主任讲话真是太感动辣! 上车,貌似除了听歌没啥可干的...母上大人钦定不让用流量,又钦定不让删掉手机里缓存的电视剧... 这手机是MLE+TLE 于是全程白嫖热点用来缓存歌(lj耳机漏音导致声音不能开最大

2020 / C S P − S 总 结 2020/CSP - S总结 2020/CSP−S总结 这年的 C S P CSP CSP考的不是很理想,本来稳进的 C S P − J CSP-J CSP−J应为粗心大意,差了几分没有进 而 C S P − S CSP-S CSP−S却高出线几分,进了 (普及没进,提高进就离谱) 虽然对提高组没抱有什么信心,但还是比较期待这次测验的. 于是就在考前疯狂 (颓废腐败) 背板子 考前一天 没干什么,应为提高组是下午的,上午没事,就直接回家颓废了亿会,就开始

1.门牌制作 暴力即可 #include <iostream> #include<math.h> #include<string.h> #include<string> #include<algorithm> #include<stdio.h> #include<queue> #define N 100000 #define INF 0xffffff using namespace std; typedef long lo

A. 门牌制作 答案 624 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int cnt = 0; for (int i = 1; i <= 2020; i++) { int x = i; while (x) { if (x % 10 == 2) ++cnt; x /= 10; } } cout << cnt <

如果知道了树的形态,那么可以树形DP,每个时刻只需要计算必选根的独立集个数以及必不选根的独立集个数. 那么现在知道独立集个数,要构造出树,可以考虑DP这棵树的形态,然后将之前树形DP的值作为现在DP的状态,即$dp[i][j]$表示必选根的独立集个数为$i$,必不选根的独立集个数为$j$时,树的节点数最少是多少. 那么完成这个DP之后,输出方案只需要沿着最优值来的顺序dfs输出即可. #include<stdio.h> #include<algorithm> #include<

这次比赛(2018年第二届河北省大学生程序设计竞赛)虽然没有打,但是题目还是要写的.未完成的题目(还差比较硬核的四题)和思路分析会陆续更新完. Problem A 2011 Mex Query /* * Operation China Wall * Author: Zuiho * Date: 2018-05 * Problem: 2011-Mex Query */ #include <bits/stdc++.h> #define MP make_pair #define PB push_bac

循环多少次? Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3051    Accepted Submission(s): 1117 Problem Description   我们知道,在编程中,我们时常须要考虑到时间复杂度,特别是对于循环的部分.比如, 假设代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP

Bela Young Mirko is a smart, but mischievous boy who often wanders around parks looking for new ideas. This time he’s come across pensioners playing the card game Belote. They’ve invited him to help them determine the total number of points in a game

(set-background-color "gray15") (set-foreground-color "gray") ;;设置颜色 (global-set-key [f9] 'compile-file) (global-set-key [f10] 'gud-gdb) (global-set-key [f11] 'run) (global-set-key (kbd "C-s") 'save-buffer) (global-set-key (k

这里是蒟蒻xsl的OI记录. 2017 2017.03.?? 开始接触OI 2017.10.14 参加NOIP2017普及组初赛,踩着分数线进入了复赛 2017.11.11 参加NOIP2017普及组复赛,\(105\)分压线二等奖 2018 2018.10.13 参加NOIP2018普及组初赛,\(50\)分进入复赛 2018.11.10 参加NOIP2018普及组复赛,\(242\)分一等奖 2018.12.22 莫名其妙来到了CJ培训,认识了一批优秀的学长 2019 2019.02.02

SNN对抗攻击笔记: 1. 解决SNN对抗攻击中脉冲与梯度数据格式不兼容性以及梯度消失问题: G2S Converter.Gradient Trigger[1] 2. 基于梯度的对抗攻击方式: FGSM[1-3] R-FGSM[3] I-FGSM[3] BIM[1] PGD[2] 3. 图像转化到脉冲序列的采样方式: Poisson事件生成过程[1-9] 4. SNN类型: SNN-conv(ANN-SNN Conversion)[2-7, 9] 采用的神经元模型 IF神经元模型[2-7, 9]

一.起因 下午,我打开 noi 官网准备报名 csp j/s,一看官网展板:"noi linux 2.0 发布" 我就兴奋了起来.(9 月 1 日起开始使用, 也就意味着 csp j/s 使用 noi linux 2.0) 啪的一下很快啊,我点击了这个图片链接. 一看这个配置:Ubuntu 20.04.1.vscode.sublime.code::blocks.gcc-9, 同时也去除了辣鸡 IDE(GUIDE). 相比于之前的 noi linux,这简直是天堂啊! 回想去年参加 cs

IMU姿态惯性推导 最近从事行人惯性导航的研究,本人也是一个小白,其中看了很多文献,有很多个人思考很费时间的地方,撰写此随笔的目的不仅是给自己做一个笔记,也是给各位有需要的仁兄一点个人理解. 本文只关于使用IMU传感器为主的行人导航算法. 本文为一篇行人惯性导航的入门,主要针对其中重要的涉及的知识点之间的解释.串联,包括航向更新.速度更新.位置更新.坐标变换原理即代码,不深究其推导.要是有什么讲得不对的地方,请给予指正,谢谢. 引言 以IMU为主,其他传感器(多为磁力计.高度计.气压计.压力传感

原创作者 | 疯狂的Max 01 背景及动机 Transformer是目前NLP预训练模型的基础模型框架,对Transformer模型结构的改进是当前NLP领域主流的研究方向. Transformer模型结构中每层都包含着残差结构,而残差结构中最原始的结构设计是Post-LN结构,即把Layer Norm (LN) 放在每个子层处理之后,如下图Figure 1(a)所示:而其他的一些预训练模型如GPT-2,则将LN改到每个子层处理之前,被定义为Pre-LN,如下图Figure 1(b),有论文[

2020牛客寒假算法基础集训营2 A.做游戏 这是个签到题. #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <map> #include <iostream> #define inf 0x3f3f3f3f #defin

2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的. A.honoka和格点三角形 这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的,所以要注意去除这个重复部分的. #include<bits/stdc++.h> using namespace std; ; typedef long long ll; ; int main(){ ll n,m,ans=; scanf("%lld%lld",&n,&am

CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不