10月28日 小小犇的流水账

12:12:05
过完了17岁的第一个12小时(是的,今天过生日呢)

早上九点钟才开始考试,题目感觉有点毒啊。T1统计合法子图个数(凉),在刚刚过去的十几分钟里写了30分暴力。
T2 数学期望题,写了DP(求不超时),因为一些神秘而隐蔽的错误调试了好久。
T3 额 k 型氙激光器( Xenon Laser - k,代号 XLk)是什么狗,看起来就是数位DP嘛,不过没有想到很优秀的做法。

22:31:38

今天连着参加了三场模拟赛,一直没有时间来写日记、写总结,先把成绩放上来。

在“老家”里的模拟实战

T2 超级可惜的居然超空间了!!结果100分硬生生变成了0分。本来估计好开了double 型也就122Mb,应该是稳的,没想到还是超了(!),自从上次在泉州基地校因超空间爆零以来这是我第一次超空间

T1 居然只是一个用并查集维护的结论。方案数就是 2元环数 ,然后元环可以在加边时用并查集统计。

下午在洛谷上考,成绩还算可以吧(为什么T2的暴力高精度炸了?)

等一下写完T2再来写总结。

晚上在牛客网上考,只A了一题,T2是用容斥原理求的组合数学题,愣是不知道怎么求,等一下要写一下这一题。

23:06:43

来补写一下下午第二题的小总结。

知道怎么求一个十进制数的位数吗?(我知道!我知道!直接手动数数字!)

那计算机没手怎么数呢?(...!我知道!我会for循环,我会%,我会/,我还会sum++)

那怎么算两个进制数相乘以后的位数呢?(乘完再数?高精度?随机感知..?)

首先我们知道 如果一个数是 10n  那它的位数一定是n+1对吧,所以一个十进制数可以表示为 10lg x所以此时x的位数就是 lg x + 1 了(记得下取整哦)

所以两个十进制数相乘 即  10lg x * 10lg y = 10lg x + lg y, 所以最终的位数就是 lg x + lg y

其他进制的数也可以这样类似转化的(懒得写了) ,C++可以直接在cmath库里直接调用log的(太棒了吧!)

23:18:04

还有四十几分钟,这一天就要过去了,铭小锟同学,生日快乐哦!

原文地址:https://www.cnblogs.com/HLAUV/p/9867912.html

时间: 2024-10-11 15:34:31

10月28日 小小犇的流水账的相关文章

10月25日 小小犇的流水账

07:58:03 突然搞不懂昨天的倍增怎么做了,题解为何写的如此简洁(一脸茫然) seg倍增L[i][j]表示i点走2^j步能到达的最右边的点,R[i][j]表示i点走2^j步能到达的最左边的点通过一遍DFS算出L,R,之后直接处理询问即可 怎么跳跃呢...有想法了(!)然而会超时. 12:09:35老师早上自己来迟了,结果考到这个时候还没有结束. 瑟瑟发抖.jpgT1 直接就上平衡树了(可能完全不需要,不过还是写了SPLAY练练手,结果调试了半天)T2 没看出来什么东西,先跳.T3 又写了一棵

10月26日 小小犇的流水账

08:06:55 求点(x1,y1) 关于直线 Ax+Bx+C=0 的对称点 (x2,y2),因为笨拙的计算能力,结果推了好久. x2=( (B2-A2)x1-2ABy1-2AC ) / (A2+B2) y2=( (A2-B2)y1-2ABx1-2BC ) / (A2+B2) 11:54:33早上的模拟测试炸了..本来看到模拟赛是 by hzwer 一时很开心(毕竟是自己Orz的黄学长),很自信地就开始做了. 然后T1就滚粗,题目没看清就开始写了,最后才发现题目要求的只是编号,并不是字符串的字典

【培训】JAVA微信插件开发培训:本周三(10月28日)腾讯课堂开讲

培训课程:P3-weixin 插件基础架构讲解(开发环境搭建.代码生成器使用).P3-weixin 微信插件开发实战讲解 课程简介:P3-weixin 插件开发框架学习,HTML5技术学习.微信插件机制 培训时间:10月28日晚九点    10月30日晚九点 听课地址:http://ke.qq.com/course/99220

10月28日 迅雷白金会员vip账号分享 91freevip 22:00更新

91freevip ,就要免费VIP网10月28日22:00 更新迅雷会员VIP账号: 迅雷vip账号399771799:1 密码 7757373迅雷vip账号547712294:1 密码 5515575迅雷vip账号shutiaogan:1 密码 3779737迅雷vip账号895722346:2 密码 7733399迅雷vip账号shuiyizhe:2 密码 1799379迅雷vip账号144745926:2 密码 3715951迅雷vip账号302895960:2 密码 3377179迅雷

2015年10月28日 json深切感受

昨天稍微总结了一下对json的认识,今天用起来,才知道自己其实对json数据格式什么都不懂,对json最基本的json字符串.数组.对象这些都有点傻傻分不清!今天要将前端的十几个字段拼成json对象,再转换成json字符串传到后台,最后还要对后台传回来的json字符串进行解析调用!记录一下关键点吧! 1.自定义json对象时,采取了类似以下方式 var i = 0; var name = "name" + i; jsonObj = {name: "123", nam

2015年10月28日

Week8(10月28日)

Part I:提问  =========================== 1. Part II:Contoso大学校园管理系统案例练习 =========================== 2.演练5-5:Contoso大学校园管理系统5

10月28日下午 数据库的增加、删除、查询(匹配数据库登录)

一.匹配数据库登录 步骤: 1.做一个普通的登录界面,注意提交方式为post. <!--登录界面--> <form action="chuli.php" method="post"><!--表单提交action到chuli界面,提交方式设置为post.--> <div>用户名:<input type="text" name="uid"/></div> &l

10月28日上午 PHP数据访问

1.建一个连接(连接PHP和MYSQL) $db = new MySQLi("localhost","root","666","text1"); //造了一个MySQLi,打开一个连接,造了一个连接对象. //第一个参数是IP地址或域名,本地的就是localhost: //第二个是用户名: //第三个是服务器密码: //第四个是数据库名称 2.判断是否出错 /*if(mysqli_connect_error())//判断连接是